Mario està tractant una vegada més de trobar la manera de rescatar la princesa. Però aquesta vegada, el camí cap a la princesa és com un trencaclosques. Hauràs de resoldre el trencaclosques per tal d'arribar a la princesa.