Na het opgenomen te hebben tegen Donkey Kong, tot papier gebouwen te zijn in Paper Mario en een feestje te hebben gevierd in Jamboree kan Mario opnieuw op avontuur gaan, ditmaal samen met zijn broer om Concordia een reddende hand te bieden.
