Цель игры заключается в управлении главным героем - водопроводчиком Mario. Консольные версии Super Mario предусматривали возможность одновременной игры вдвоём. Второго персонажа звали Луиджи - отсюда и слово Bros (сокращённо от brothers - братья) в полном названии игры. Ваша задача заключается в том, чтобы пробраться через Грибное Королевство, уничтожая по ходу игры вражеских солдат (грибы, черепахи, хищные растения и др). Врага можно уничтожить либо выстрелом либо прыгнув на него сверху. Каждый уровень разбивается на несколько подуровней, а в конце каждого уровня вам придётся сразиться с "боссом". Во время игры Марио собирает монеты и набирает очки, за которые получает дополнительные жизни и другие бонусы. Некоторые бонусы и очки спрятаны в невидимых местах, а водопроводные трубы скрывают дополнительные мини бонус уровни (для попадания в них необходимо нажать кнопку "вниз", находясь на трубе). Крайне простое управление и сюжет во многом до сих пор являются причиной популярности и распространённости этой игры.
