Los hermanos Mario y Luigi, junto con la Princesa Peach y Toad, viven una nueva aventura. Guiados por misteriosos catapultas estelares, viajan a través de la galaxia. Durante su viaje, aterrizan en diferentes planetas, donde se enfrentan a un nuevo enemigo, pero también hacen nuevos amigos.