Du er tittelens kule ekorn, og du må beseire den onde Yeti før han fryser hele verden. Oppdraget ditt vil få deg til å utforske mange områder som en skog, en heksehytte, en vulkan, skyene, et sirkus... Mr. Nutz er et plattformspill der Nutz må hoppe på fiender for å drepe dem. Halen hans kan også kontrolleres. Du beveger deg gjennom nivåer ved hjelp av avsatser, stiger, broer og plattformer. Det er noen enkle gåter som involverer objektmanipulering.