Водопроводчик Марио отново е с вас и този път в Mario Bros Deluxe той ще трябва да тича на всяко ниво, без да спира. Той ще тича с постоянна скорост над терена. Което е изпълнено с различни препятствия, което означава, че не можете да направите без скачане. Острите тръни, които могат да бъдат разположени на един, два или цели дълги реда, са особено опасни. Задачата е да вземете гъба със зелена шапка и едва след това ще се появи входът към замъка, където ще отиде героят. За да стигнете до следващото ниво. Ако нямате време да реагирате и Марио не вземе гъбата, той ще трябва да направи още един кръг, за да се върне и да вземе гъбата. Ако случайно се натъкне на тръни, нивото в Mario Bros Deluxe ще започне отначало.