Mario es invitado al castillo de la princesa Peach, pero cuando llega, no la encuentra. Pronto averigua que ha sido secuestrada, una vez más, por Bowser. Por si fuera poco, el malvado Rey Koopa también ha lanzado un hechizo sobre el castillo que mantiene retenidos a todos sus súbditos. Tomaremos el control de Mario para romper el hechizo y liberar a Peach.