L'idraulico Mario è tornato con te e questa volta in Mario Bros Deluxe dovrà correre per ogni livello senza fermarsi. Correrà a una velocità costante sul terreno. Che è pieno di vari ostacoli, il che significa che non puoi fare a meno di saltare. Le spine affilate, che possono essere localizzate in una, due o intere file lunghe, sono particolarmente pericolose. Il compito è raccogliere un fungo con un cappello verde e solo dopo apparirà l'ingresso del castello, dove andrà l'eroe. Per passare al livello successivo. Se non hai tempo di reagire e Mario non raccoglie il fungo, dovrà fare un altro cerchio per tornare e raccogliere il fungo. Se accidentalmente si imbatte in spine, il livello in Mario Bros Deluxe ricomincia dall'inizio.