W grze Super Mario Bros wcielamy się w hydraulika, jednego z braci Bros o imieniu Mario, którego zadaniem jest ocalenie księżniczki Toadstool z rąk przebiegłego King Bowser Koopa (znanego jako Bowser), który ją porwał w celu poślubienia i przejęcia władzy nad Grzybowym Królestwem. W przypadku rozgrywki wieloosobowej, drugi gracz wciela się w starszego z braci Luigi. Rozgrywka składa się z poziomów, w których zadaniem gracza jest dotarcie do chorągiewki ulokowanej na końcu każdego z nich. Dodatkowo na każdym z poziomów znajdziemy monety, a także specjalne cegiełki, których rozbicie daje dostęp do dodatkowego bilonu lub przedmiotów. Wśród nich znaleźć można m.in. specjalne grzybki, które powiększają postać i dają odporność w starciu z wrogiem. Odpowiednia ilość zebranych monet pozwala zwiększyć dostępną w grze ilość żyć. Cała gra składa się z 8 światów po 4 poziomy każdy. W ostatnim z nich przyjedzie się nam zmierzyć z Bowserem.