Najnowsza gra z serii Paper Mario. Dołącz do Mario i jego gangu w nowej przygodzie, aby przywrócić kolor światu!
W ciemną, burzową noc Mario zastaje pod drzwiami księżniczkę Peach i Toada. Zaskoczony, wpuszcza ich do środka i otrzymuje tajemniczy list. List zawiera żabę, która straciła swoje kolory. Znak na liście wskazuje na wyspę Prism, a Mario i spółka szybko wyruszają łodzią, stawiając czoła nawet burzy. Kiedy docierają na wyspę, rynek miasta jest opuszczony, a większość kolorów została zmyta. Żaba rusza dalej, a Mario i Peach wkrótce spotykają Hueya, tajemnicze gadające wiadro z farbą 3D. Słysząc krzyk, Mario, Huey i księżniczka Peach szybko udają się w kierunku dźwięku, tylko po to, by znaleźć Drooling Boya wypompowującego farbę z żaby. Po przywróceniu koloru Froggy'emu i wciśnięciu Mario przez Hueya w obiekt 2D, wyruszają na poszukiwanie winowajcy.