Главной целью отважных братьев Марио является спасение прекрасной принцессы Пич, которую похитил злобный черепахоподобный Боузер (Король Купа). И хоть цель ясна, но все не так просто! Чтобы освободить принцессу, отважным братьям Марио нужно пройти восемь игровых уровней и сразиться с прислужниками коварного короля – черепахами, грибами и растениями. Бороться с ними Марио и Луиджи могут, прыгая на них сверху или стреляя бонусными огненными шарами. Каждый уровень игры Супер Марио состоит из четырех подуровней, а в последнем Марио должен будет сразиться с главным злодеем игры. Чтобы победить его, достаточно проскользнуть и прыгнуть на ключик, после чего Боузер провалится в пропасть, а игрок помчится спасать Пич.