Mario est invité au château de Peach, mais quand il arrive, Peach est introuvable. Il apprend de Toad que Bowser l’a une fois de plus kidnappée. Le roi Koopa a également jeté un sort à son château, emprisonnant ses sujets. C’est donc à Mario de briser le sort et de sauver la princesse.