В этой игре Марио предстоит спасти похищенных Донки Конгом игрушечных мини-Марио. Игрокам нужно будет преодолевать разнообразные препятствия, решать головоломки и сражаться с главным антагонистом.
Чтобы вернуть всех мини-Марио, герою потребуются смекалка и ловкость. Кроме одиночного режима, игра поддерживает кооператив на одном экране для совместного прохождения с другом.