Mario, Luigi və dostları bu dəfə Göbələk Krallığının hüdudlarından kənara çıxaraq qalaktikalararası bir səyahətə çıxırlar. Müxtəlif planetləri kəşf edən komanda yeni personajlarla tanış olur və kainatın tarazlığını təhdid edən bir planla üz-üzə qalır. Bowser və Bowser Jr.-ın hakimiyyəti ələ keçirmək cəhdləri Mario və dostlarını ulduzlararası bir mübarizəyə sürükləyir. Yol boyu qarşılaşdıqları maneələr və qurduqları ittifaqlar, onları bu dəfə daha böyük bir təhlükəyə qarşı birlikdə hərəkət etməyə məcbur edir.