W Super Mario Bros., The Lost Levels i Super Mario Bros. 3 Mario i Luigi próbują uratować księżniczkę Toadstool z rąk Bowsera. Gracz po drodze rozgniata przeciwników, skacząc na nich, i rozbija cegły. Super Mario Bros. 2 ma inną fabułę i inny styl rozgrywki: Mario, Luigi, księżniczka i Toad muszą pokonać złego króla Warta, który rzucił klątwę na krainę snów. W tej grze gracz podnosi przedmioty, np. warzywa, i rzuca nimi w przeciwników. Na początku każdego życia wybiera w menu jedną z czterech postaci. W każdej chwili może wstrzymać grę i z niej wyjść.
Gry wykorzystują możliwości 16-bitowego SNES-a: mają nowe wersje ścieżek dźwiękowych, odświeżoną grafikę i tło przewijane z efektem paralaksy. Miejscami nieco inaczej reagują też na sterowanie. Część błędów poprawiono, np. w Super Mario Bros. nie można już dotrzeć do Minus World. Poziom trudności The Lost Levels nieco obniżono: łatwiej rozpoznać trujące grzyby, które mogą zabić postać, a w grze jest więcej dodatkowych żyć (1-up) i punktów kontrolnych. W All-Stars można zapisać postęp, czego oryginały nie umożliwiały. Gracz może wznowić grę od początku każdego osiągniętego wcześniej świata, a w The Lost Levels – od początku każdego osiągniętego poziomu.