Pabėgus keletui padarų Mario iškeliauja jų ieškoti. Kartu su Mario žaidėjai atsidurs nuostabiose planetose.