Du bist das coole Eichhörnchen des Titels und musst den bösen Yeti besiegen, bevor er die ganze Welt einfriert. Ihre Suche wird Sie viele Gebiete erkunden lassen, wie einen Wald, eine Hexenhütte, einen Vulkan, die Wolken, einen Zirkus...
Mr. Nutz ist ein Plattformspiel, in dem Nutz auf Feinde springen muss, um sie zu töten. Auch sein Schwanz kann kontrolliert werden. Sie bewegen sich durch die Levels mit Leisten, Leitern, Brücken und Plattformen. Es gibt einige einfache Rätsel, die Objektmanipulation beinhalten.