Dans ce jeu sorti sur Nintendo Game Cube en 2002 Mario est accusé d'avoir dégradé l'île Delfino en la recouvrant de graffitis. Seule solution pour prouver son innocence : faire le ménage et effacer tous les graffitis et sauver Peach qui s'est (une fois de plus) fait capturer par Bowser.
