Un gamberro ha estropeado las vacaciones de Mario llenando la Isla Delfino de pintadas haciendo que este parezca culpable. Nuestro bigotudo protagonista deberá limpiar la isla, demostrar su inocencia y, como no, rescatar a Peach de las garras de Bowser.