В Super Mario Bros. игрок управляет Марио (а в игре с двумя игроками второй игрок выступает в роли брата Марио Луиджи), когда он путешествует по Грибному королевству, чтобы спасти принцессу Поганку от антагониста Баузера.
В Super Mario Bros. Марио попадает в Грибное королевство. Там он должен спасти принцессу Поганку (позже принцессу Пич) от Баузера.