La pel·lícula té lloc després dels esdeveniments de la primera, en què dos germans, en Mario i en Luigi, i la princesa Peach s'embarquen en una aventura fins als confins de l'espai i a través de la galàxia.