Mario ka mbledhur të gjithë banorët e famshëm të Mbretërisë së Kërpudhave dhe i ka vendosur në tabelën e Koleksionit Mario. Në mesin e shumë heronjve do të vini re Princeshën Peach, vëllain e hidraulikut të famshëm Luigi, kërpudhat, dinozaurin Yoshi, monedha ari dhe madje edhe Bowserin e keq. Ata janë të rreshtuar në rreshta, dhe ju duhet t'i thyeni ato, duke i shkëmbyer ato afër për të formuar një linjë me tre ose më shumë karaktere identike. Me këtë, ju do të mbushni matësin në të majtë dhe do ta mbani atë në një gjendje të vazhdueshme të mbushur në mënyrë që të kaloni nivelet dhe të luani pafundësisht derisa të mërziteni me Mario Collection.