Mario pozbieral všetkých známych obyvateľov Kráľovstva húb a umiestnil ich na nástenku Mario Collection. Medzi mnohými hrdinami si všimnete princeznú Peach, brata slávneho inštalatéra Luigiho, huby, dinosaura Yoshiho, zlaté mince a dokonca aj zlého Bowsera. Sú zoradené v radoch a musíte ich zlomiť a vymeniť tie, ktoré sú nablízku, aby vytvorili rad troch alebo viacerých rovnakých znakov. S tým vyplníte meradlo na ľavej strane a budete ho udržiavať v konštantnom naplnenom stave, aby ste mohli prejsť levelmi a hrať donekonečna, kým vás Mario Collection neomrzí.