A peine installés au Royaume Champignon, Mario et Luigi reprennent du service après avoir reçu un appel à l'aide. La princesse Harmonie, la gardienne de l'univers, a en effet été kidnappée par le fils de Bowser, encore plus féroce que son père et désormais équipé d'un canon destructeur de planètes...