Dos hermanos plomeros, Mario y Luigi, caen por las alcantarillas y llegan a un mundo subterráneo mágico. Antes de lograr conocerlo por completo, Mario es obligado a salir en la búsqueda de su hermano y la princesa Peach, quien ha sido forzada a aceptar casarse con el malvado Browser.