De held van het spel Frozen Baboy lijkt erg op Mario, maar dit is hij niet. In feite is zijn naam Baba, en de superheld is zijn idool. Hij imiteert hem en laat zelfs dezelfde weelderige zwarte snor groeien, als een loodgieter. Hij zou nog steeds een rode pet hebben en dan zou het onmogelijk zijn om hem van de echte Mario te onderscheiden. Het was voor haar dat de held zijn idool ging bezoeken. Maar de Mushroom World begroette hem onvriendelijk. Hoewel testen precies is wat hij nodig heeft, zal hij aan iedereen kunnen bewijzen dat hij het waard is om een rode hoofdtooi te dragen met een grote M. Help de held in Frozen Baboy alle obstakels te doorstaan, munten te verzamelen en alle vijanden te vernietigen door te springen. Breek de gouden blokken, ergens zit er een paddenstoel in verborgen, die de held in een super baby zal veranderen.