Lähde Marion mukaan suureen 3D-seikkailuun, joka vie hänet maailman ympäri.Uusien hämmästyttävien kykyjensä avulla Marion täytyy kerätä kuita käynnistääkseen Odyssey -ilmalaivan ja pelastaakseen Prinsessa Peachin Bowserin hääsuunnitelmilta. Tämä on ensimmäinen kolmiulotteinen avoimen maailman Mario -seikkailu vuoden 1996 Super Mario 64 ja vuoden 2002 Super Mario Sunshine -pelien jälkeen