遊戲以「妖精之國」為舞台，敘述瑪利歐一行人為了拯救被庫巴抓走的「妖精公主」所展開的冒險。
玩家可以選擇瑪利歐、路易吉、碧姬與奇諾比奧 4 名角色來闖關。不只能單人遊玩，還支援 4 人同樂。
透過取得道具，還可以變身成貓咪、分身、炸彈箱等各種不同姿態