Mario tente une fois de plus à trouver un moyen de sauver la princesse. Mais cette fois, la façon dont la princesse est comme un puzzle. Vous aurez à résoudre le casse-tête pour se rendre à la princesse.