Super Mario Sunshine débute alors que Mario prépare assez de T-shirts rouges et de bleus de travail pour deux semaines et s'envole avec Princess Peach pour des vacances bien méritées sur une île...