Im Film begeben sich die Brüder Mario und Luigi mit Prinzessin Peach und Toad auf eine aufregende Reise durch die Galaxie, wo sie dank mysteriöser Sternkatapulten neue Planeten erkunden, gefährlichen Gegnern begegnen und unerwartete Freunde finden.