Mario ay bumalik sa ito mahusay na laro ng pakikipagsapalaran. Mario ay mapupunta sa isang paglalakbay sa isang malayong kastilyo. Mario ay upang tumawid ang ilang isla sa maabot ang mangarap ng gising. Tulungan ang mga Mario upang mangolekta ng maraming mga barya at kabute sa ang mga isla. Ngunit mag-ingat ng halimaw at bitag.