Super Mario Sunshine — действие игры происходит на тропическом курорте острова Дельфино (англ. Isle Delfino), который населён расами Пианта и Ноки, имеет форму дельфина и состоит из десяти основных локаций. Центральной локацией острова Дельфино выступает Дельфино Плаза, которая является самым большим городом и главным игровым хабом.
Марио вместе с Принцессой Пич, её распорядителем Тоадсвортом и несколькими другими Тоадами отправляется в отпуск на остров Дельфино. После жёсткой посадки самолёта на взлётно-посадочную полосу, герои обнаруживают, что весь остров оказался расписан в граффити, в результате чего объекты в форме солнца под названием «Блестящие спрайты», которые являются источником энергии на острове, исчезли и курорт погрузился в вечную темноту.