Seikkaile Marion mukana täysin uudessa 3D-seikkailussa, joka tulee viemään hänet maailman ympäri. Uusien fantastisten kykyjensä avulla Mario kerää kuut, jotta voi käynnistää ilmalaiva Odysseyn ja pelastaa prinsessa Peachin Bowserin hääsuunnitelmilta.