In una giornata luminosa e soleggiata nel Mushroom Kingdom, Mario va a visitare la principessa ma trova il suo castello stranamente vuoto. Saltando tra quadri appesi alle pareti, entra in 15 mondi magici in una missione per raccogliere le 120 Power Stars rubate dal malvagio Bowser e salvare la giornata. I vasti mondi del gioco pullulano di percorsi ad ostacoli impegnativi, oggetti nascosti, enigmi e oltre 30 tipi di nemici. Sfrutta la vasta gamma di mosse di Mario, tra mosse come correre, saltare, nuotare, calpestare, pugni e persino capriole all’indietro! I cappelli speciali gli conferiscono poteri di breve durata, tra cui la capacità di volare.