After Mario's last adventure, him and his friends (minus Luigi who is off saving Evershade Valley) decide to take a vacation, but as soon as they arrive at the beautiful Isle Delfino resort, they find the place a total mess with graffiti and pollution everywhere, and the worst part, Mario is being blamed for the mess! Mario is put on trial and sentenced to clean the island all the while returning the Shine Sprites, to the Sun Gate, the source of the islands power.