По сути, игра является РПГ с элементами квеста. Герои сериала про Марио выполнены в "бумажном" виде, как и окружающий их ландшафт. Графику это нисколько не портит, а добавляет оригинальности и необычности игровому процессу. Итак, Марио и Луиджи получают письмо от принцессы Пич, которая приглашает их на сабантуй. Однако в разгар встречи замок принцессы атакует нечто странное, да к тому же появляется Боузер. Он отправляет Марио в нокаут (кто бы мог подумать...), и тот сваливается с небес неизвестно где. Во сне он видит странные говорящие звезды. Отсюда и начинается приключение. Марио бегает туда-сюда, дерется с врагами, ищет разные вещи, беседует с персонажами и пользуется их помощью - в общем, действо интересное.