Mr Nutz vous raconte l'histoire d'un petit écureuil courageux qui va s'opposer à un méchant yéti. A travers 6 mondes différents, Mr Nutz devra se frayer un chemin jusque dans le ciel où il pourra mettre le yéti définitivement hors d'état de nuire. Sur votre chemin, vous pourrez récolter divers objets très utiles comme des noisettes à lancer sur vos ennemis, des vies, des pièces et bien d'autres encore.