Wspaniała przygoda dla Paper Mario i jego wyjątkowych przyjaciół
[Fabuła] Mario przybywa do Thug Town po otrzymaniu listu od księżniczki Peach z prośbą o pomoc w poszukiwaniu skarbu. Jednak księżniczka Peach jest nigdzie nie do znalezienia. Szukając wskazówek na temat Księżniczki Peach, Mario odwiedza Profesora Frankly, który bada skarby w mieście, i dowiaduje się, że "Drzwi Tysiąclecia" prowadzą do skarbu, i że do otwarcia drzwi potrzebnych jest siedem "Kamieni Gwiazd".. Wierząc, że będzie mógł spotkać Księżniczkę Peach, jeśli podąży za skarbem, Mario wyrusza na przygodę w papierowym świecie, aby poszukiwać Kamieni Gwiazd, wraz z Christine, którą spotyka w mieście.. Wydaje się również, że to nie tylko Mario szuka księżniczki Peach; Bowser też szuka Księżniczki Peach...
Przygoda rozgrywa się w papierowym świecie pełnym spotkań i niespodzianek. W każdym miejscu docelowym będą miały miejsce różne wydarzenia, takie jak czekający na ciebie gigantyczny smok, mieszkańcy nagle zamieniający się w świnie oraz incydenty w pociągu.. Na pierwszy rzut oka Mario może natknąć się na miejsca, które wydają się niemożliwe do przejścia, ale otworzy sobie drogę, wykorzystując działania unikalne dla papieru, takie jak używanie swojego cienkiego ciała do wciskania się w wąskie szczeliny lub przekształcanie się w papierowy samolot, aby latać po niebie.
[Mario i jego niezwykli towarzysze podczas jego przygody] Mario spotka po drodze kilka niezwykłych postaci. Te postacie staną się jego towarzyszami i pomogą Mario w jego przygodzie dzięki swoim różnym umiejętnościom i osobowościom, takim jak Christine, która będzie przekazywać mu informacje o ludziach, miejscach i wrogach wokół niego, Nokotaro, który jest dobry w nurkowaniu w muszle i taranowaniu wrogów, oraz Clouda, która potrafi tworzyć silne wiatry, aby zdmuchnąć wszystko w pobliżu.
[Szalona bitwa teatralna] Kiedy Mario wpada na wroga na polu, w teatrze odbywa się turowa bitwa na komendy! Mario może wybierać spośród różnych akcji, w tym "atak", "przedmiot", "ruch specjalny", "obrona" i "apelowanie do publiczności", w zależności od jego strategii. Naciskanie przycisku w odpowiednim momencie do ataku zwiększy obrażenia zadawane wrogowi, a publiczność dołączy, czyniąc bitwę jeszcze bardziej ekscytującą.
