Mario és barátai visszatérnek, ezúttal papír alapú origami köntösben! Vegyél részt egy őrületes kalandban, hogy felderítsd, miért változtatta Peach hercegnőt és birodalmát origamivá a játék gonosza, King Olly! Mariónak ezúttal új társa is akad Olivia személyében, akivel együtt kell átkelniük számos tájon, rendbehozva mindazt a kárt, amit Olly okozott.
A viszontagságok során Mario rengeteg új lehetőséget is bevethet, amelyek nem csak ellenlábasaira, de a pálya szegmenseire is hatnak - a játékosok hajtogathatják, összehúzhatják és átformálhatják a környezetüket, így lelve újabb nyomokra a megoldáshoz. A harc és barangolás mellett a rejtvények és feladványok megoldása is fontos szerepet kap, így alkotva egy teljesen új, kreatív Mario-élményt!