I don't remember what it was called, but it was for the N64, and you played as this little guy in red 'ninja' clothing and blue hair, and you could transform into, I think, 2 other characters. One of them having a really big nose.
It took place in, what looked to me, like feudal Japan.