Vodoinstalater Mario vratio se s vama i ovaj put u Mario Bros Deluxeu morat će trčati oko svake razine bez zaustavljanja. Trčat će stalnom brzinom preko terena. Koji je ispunjen raznim preprekama, što znači da ne možete bez skakanja. Posebno su opasne oštre bodlje, koje se mogu nalaziti u jednom, dva ili cijela dugačka reda. Zadatak je pokupiti gljivu sa zelenim šeširom i tek nakon toga pojavit će se ulaz u dvorac, kamo će heroj ići. Da biste prešli na sljedeću razinu. Ako nemate vremena za reakciju, a Mario ne pokupi gljivu, morat će napraviti drugi krug da se vrati i pokupi gljivu. Ako slučajno naleti na trnje, razina u Mario Bros Deluxeu započet će ispočetka.
