A vicces fehér macska, Mario bekerült a Gombabirodalomba. Hősünknek ahhoz, hogy kikerüljön belőle, egy portált kell találnia a világához. A Cat Mario játékban segít a macskának ebben a kalandban. Maga előtt a képernyőn látni fogja a karakterét, aki egy adott területen van. A vezérlőgombok használatával különféle műveletekre kényszerítheti. Hősödnek előre kell haladnia az útvonalon, és mindenhol elszórtan tárgyakat és aranyat kell gyűjtenie. Különféle akadályok merülnek fel az útjában. Ezenkívül a hős mindenhol szörnyetegekkel találkozik majd. Mindezek a veszélyek a Cat Mario játékban, hősöd egyszerűen átugorhat, és így épségben folytathatja útját.
