Para tukang paip Mario terkenal belajar untuk mengawal kapal anti-kapal selam dan membalas Bowser jahat yang telah menculik Princess Peach beliau. Sekarang Mario cuba untuk menawan semula yang tercinta diculik lalu dan beberapa pulau yang tidak berpenghuni Bowser untuk boot. Bantuan Mario mengalahkan rancangan besar beliau. Dapatkan di belakang roda kapal itu bersama-sama dengan wira utama permainan dan cuba untuk memusnahkan semua kehidupan. Kapal anda sedang menunggu untuk bahaya sama ada di laut dan di darat, berhati-hati untuk tidak sengaja tenggelam kapal anda.