Spillet foregår på den tropiske øya Delfino Isle, hvor Mario og Prinsesse Peach skal ta seg en ferie. En skurk identisk til Mario, kjent som «Shadow Mario», vandaliserer hele øya, og Mario får skylden for rotet. Mario blir dermed beordret til å rense hele øya, mens han redder Prinsesse Peach fra Shadow Mario.