La princesse a été kidnappée par le diabolique Bowser, et c’est à Mario et à son frère Luigi de sauver la situation.

La toute première aventure de plate-forme pour les Mario Brothers permet au joueur d’explorer niveau après niveau, avec Bowser à affronter en tant que boss de fin de niveau. Les bonus incluent le Super Mushroom, qui augmente la taille et la puissance de Mario, la fleur de feu, lui permettant de tirer des boules de feu sur les ennemis, et le starman toujours important pour une courte rafale d’invincibilité.

Chaque niveau comprend une section bonus remplie de pièces de monnaie plus un raccourci à travers le niveau, de nombreux mauvais achats et obstacles à franchir, et un drapeau de fin de niveau, dans lequel plus le joueur l’attrape, plus il lui attribue de points. Certains niveaux incluent également des points de distorsion, ce qui amène le joueur à des niveaux plus élevés.