Super Mario Bros. Deluxe est un jeu de plates-formes sur Gameboy. La princesse Toadstool a été enlevée par le terrible Bowser. A vous de la délivrer. Mais, pour cela, vous devez franchir moult pièges tendus par vos ennemis, et traverser de nombreux niveaux, de plates-formes en escaliers, et de tuyaux en falaises escarpées.