Kass nimega Mario sisenes seeneriiki portaali kaudu. Nüüd peab meie kangelane minema rännakule ja leidma portaali oma maailma. Uues võrgumängus Cat Mario aitate teda selles seikluses. Ekraanil näete teie ees kohta, kus teie kass teie kontrolli all liigub. Hüpete tegemisel hüppab kangelane üle takistuste ja lõksude, aga ka üle piirkonnas elavate koletiste. Olles märganud mängus Cat Mario münte ja muid kasulikke esemeid, peate need koguma. Selle eest antakse teile mängus Cat Mario punkte ja kass võib saada mitmesuguseid võimsusi.
