Le drôle de chat blanc Mario est entré dans le royaume des champignons. Pour en sortir, notre héros doit trouver un portail vers son monde. Dans Cat Mario, vous aiderez le chat dans cette aventure. Devant vous sur l'écran, vous verrez votre personnage qui se trouve dans une certaine zone. À l'aide des touches de contrôle, vous le forcerez à effectuer diverses actions. Votre héros devra avancer le long du parcours en collectant des objets et des pièces d'or éparpillés un peu partout. Sur son chemin, divers types d'obstacles surgiront. De plus, le héros rencontrera des monstres rôdant partout. Tous ces dangers dans le jeu Cat Mario, votre héros peut simplement sauter par-dessus et ainsi, sain et sauf, continuer son chemin.