Encanador Mario está de volta com você e desta vez em Mario Bros Deluxe ele terá que percorrer todos os níveis sem parar. Ele correrá a uma velocidade constante sobre o terreno. Que é preenchido com vários obstáculos, o que significa que você não pode ficar sem pular. Espinhos afiados, que podem estar localizados em uma, duas ou fileiras longas inteiras, são especialmente perigosos. A tarefa é apanhar um cogumelo com um chapéu verde, e só depois aparecerá a entrada do castelo, para onde irá o herói. Para chegar ao próximo nível. Se você não tiver tempo para reagir e Mario não pegar o cogumelo, ele terá que fazer outro círculo para voltar e pegar o cogumelo. Se ele acidentalmente esbarrar em espinhos, o nível em Mario Bros Deluxe será reiniciado.