À peine installés au Royaume Champignon, un mystérieux appel à l’aide va pousser Mario et Luigi à reprendre du service et plonger dans les zones d’ombre du passé de la princesse Peach. Une mission qui va propulser nos héros très loin de chez eux, à travers un périple intergalactique…