Mario Bros. Special основана на оригинальной аркадной игре, но сильно отличается от нее. Как и в оригинальном названии, действие происходит на отдельных экранах, но цель на каждом этапе больше не просто убить всех врагов. Есть четыре разных экрана, которые чередуются по порядку с возрастающей сложностью.