Den sjove hvide kat Mario kom ind i Mushroom Kingdom. For at komme ud af det skal vores helt finde en portal til sin verden. I Cat Mario hjælper du katten på dette eventyr. Foran dig på skærmen vil du se din karakter, som er i et bestemt område. Ved hjælp af kontroltasterne vil du tvinge ham til at udføre forskellige handlinger. Din helt bliver nødt til at bevæge sig fremad langs ruten og samle genstande og guldmønter spredt overalt. På hans vej vil der opstå forskellige slags forhindringer. Helten vil også støde på monstre, der strejfer overalt. Alle disse farer i spillet Cat Mario, kan din helt simpelthen hoppe over og dermed, i god behold, fortsætte på sin vej.