Isang pusa na nagngangalang Mario ang pumasok sa Mushroom Kingdom sa pamamagitan ng isang portal. Ngayon ang aming bayani ay kailangang pumunta sa isang paglalakbay at makahanap ng isang portal sa kanyang mundo. Sa bagong online game na Cat Mario, tutulungan mo siya sa pakikipagsapalaran na ito. Sa harap mo sa screen makikita mo ang lokasyon kung saan lilipat ang iyong pusa sa ilalim ng iyong kontrol. Kapag gumagawa ng mga pagtalon, ang bayani ay lulundag sa mga hadlang at bitag, gayundin sa mga halimaw na nakatira sa lugar. Ang pagkakaroon ng napansin na mga barya at iba pang mga kapaki-pakinabang na item sa larong Cat Mario ay kailangan mong kolektahin ang mga ito. Para dito, bibigyan ka ng mga puntos sa larong Cat Mario, at makakatanggap ang pusa ng iba't ibang uri ng power-up.
