המשחק מתרחש באתר הנופש הטרופי של האי דלפינו, שמעוצב כמו דולפין וכולל עשרה מקומות עיקריים. האי הוא בעיקר מיושב על ידי הגזעים Piantas וNokis. דלפינו Plaza הוא הבירה של האי דלפינו והרכזת הראשית של המשחק. מריו יוצא לאי דלפינו לחופשה עם הנסיכה פיץ ', הדייל הוותיק Toadsworth, וכמה קרפדות אחרות, בתקווה לחופשה מרגיעה. עם ההגעה, הם מוצאים שהאי-פעם והטהור כבר מזוהם ומטויח בגרפיטי. כתוצאה מזיהום זה, אובייקטים בצורת שמש בשם "שדונים ניקוי", המקורות של אי הכח, נעלמו, ואת האי מכוסה בצל תמידי. האשם ראה מתפשט הגרפיטי הוא במסווה של מריו (המכונה "הצל מריו"). מריו הוא נעצר מייד כשהוא מגיע, העליל של השחתת האי. הוא הועמד לדין, נמצא אשם, והורה לנקות את הגרפיטי ולשחזר את השדונים ניקוי. כדי לעזור עם הניקוי, מריו מוצא פלוד, תותח מים חזק שסחב כמו תרמיל. מריו יוצא להרפתקה כדי לטהר את שמו ולאתר את הפושע האמיתי, בעת שחזור שלווה וכדי האי דלפינו.
תגובות לא נמצא