Закончив свое очередное путешествие, обладатель красного комбинезона и пышных усов вернулся домой и сразу было увлечен игрой Супер Марио Стар. Персонаж не рассчитывал, что для него уже готова новая миссия, еще более опасная и необычная, чем предыдущие. На носу новое странствие по чудной и странной стране, где не будет привычных черепах и ос, зато полно других монстров.
Чудовищ в испытании Супер Марио Стар будет много и надо еще разобраться, как с ними бороться. Обычный прыжок дракону на голову не принесет результата, надо три раза на нем попрыгать, прежде чем ящер перестанет представлять угрозу. Впереди двенадцать локаций, напичканных недружелюбными созданиями. Разбирайся с ними и собирай монетки со звездочками. А еще не проход мимо бонусов цветочков и грибочков.