Rørlegger Mario er med deg igjen, og denne gangen i Mario Bros Deluxe må han løpe rundt hvert nivå uten å stoppe. Han vil løpe i konstant fart over terrenget. Som er fylt med forskjellige hindringer, noe som betyr at du ikke kan gjøre uten å hoppe. Skarpe torner, som kan være plassert i en, to eller hele lange rader, er spesielt farlige. Oppgaven er å plukke opp en sopp med en grønn hatt, og først etter det vil inngangen til slottet vises, hvor helten skal dra. For å komme til neste nivå. Hvis du ikke har tid til å reagere og Mario ikke henter soppen, må han lage en ny sirkel for å komme tilbake og hente soppen. Hvis han ved et uhell løper inn i torner, vil nivået i Mario Bros Deluxe starte på nytt.
