Po misljenjima mnogih Paper Mario je nastavak Super Mario RPG sa Snes-a koja je ujedno bila i poslednja igra na kojoj su saradjivali veoma poznata firma Square i Nintendo. Kao sto se po naslovu igre moze zakljuciti svi likovi u igri izgledaju ko da su napravljeni od papira, dok su nivoi cisti 3D. Zasto su odlucili da tako naprave igru nebih znao reci, ali jednu stvar sam siguran - nisu uopste pogresili!!!

Intro pocinje sa pricom o zvezdama i legendarnom zvezdanom stapicu. Visoko na nebu postoji mesto koje se zove Star Heaven, gde pociva Star Rod koji ima moc da ispuni svaku zelju. Njega cuvaju sedam Star Spirit-a. I tako prikazivajuci Star Heaven na ekranu se pojavljuje nesto neocekivano - neko izgleda ko da je nalepio slicicu od Kammy Koope (koja neverovatno lici na MagiKoopu iz Super Mario World 2 Yoshi's Island). Cak i narator se zacudio sta Kammy tu radi, odgovor na pitanje stize odmah. Da, bio je to Bowser, koji uz pomoc Kammy sada poseduje Star Rod uz pomocu kojega ce konacno moci da se osveti svom vecnom rivalu Mariju. Ubrzo nakon toga pojavljuje se Main Menu Screen gde mozete birate izmedju cak cetiri save game fajla. Tu mozete upisati svoje ime i krece prvi deo igre, tj. prolog. Inace citava igra nekako podseca na knjigu, sa prologom i kasnije poglavljima.

Kamera zumira na malenu kucicu u kojoj zive Mario i njegov brat Luigi. Bas tada jedan ParaKoopa (kornjaca sa krilima) postar dolazi i donosi postu. Luigi izlazi uzima pismo i cita ga naglas Mariju. Pismo je ustvari pozivnica od Princeze Peach na njen parti u dvorcu. I tako glavni junak i njegov nerazdvojni brat krecu prema dvorcu koji je prilicno blizu njihove kucice. Oboje ulaze u dvorac, Luigi odlucuje da ostane dok sad po prvi put imate priliku kontrolisati Marija. Cilj je da se nadje Princeza. Posle par sobica Mario srece Princezu koja je pomalo umorna od sveg docekivanja gostiju i poziva Marija da ode sa njom na terasu da malo popricaju u miru. Kao sto se i ocekivalo Bowser i Kammy se iznenada pojavljuju i vreme je da se Mario opet po ko zna koji put obracuna sa Bowserom. Ali posto Bowser sad poseduje Star Rod mnogo je mocniji od Marija, koji gubi bitku. Bowser ga izbacuje iz Princezinog dvorca i posle toga uzdize zamak visoko u nebo - ovo su izgleda pozajmili od Aladdin-a ;). Bowserov zamak se ustvari sad nalazi tacno ispod Princezinog. I tako ostavljamo Bowsera da slavi u svojoj pobedi dok gledamo sta se desilo sa Mariom.

Padajuci sa velike visine Mario slece u sumu, sedam Star Spirita se pojavljuju i koriste svoju moc da okrepe Marija. Govore mu da ode do Shooting Star Summit-a i ubrzo nakon toga nestaju. Marija nalazi Goombaria koja ga je odmah prepoznala i odvela u svoje selo. Mario se budi i sav iznenadjen otkriva da se nalazi u necijoj kuci. Tu ulazi jedan Toad koji mu objasnjava sta se desilo i kako su ga nasli. Mario mu govori o Star Spiritima ali Toadu se cini da je Mario to sve sanjao.

I tako izlazi iz kucice, upoznaje stanovnike malog sela u kome ustvari zive samo jedna familija Goombas i Toad. Stari Goompa popravlja verandu na terasi i govori Mariju da dodje kasnije da popricaju posto je sad zauzet sa popravkom. Prema izlazu sela Kammy Koopa iznenadno dolazi leteci na svojoj metli. Njen instinkt ju nije prevario, znala je da je Mario ziv i u isto vreme odlucuje da mu zagorca zivot tako sto baca magiju - pojavljuju se veliki zuti blokovi koji sprecavaju Marija da izadje iz sela. Stanovnici sela govore Mariju da stari Goompa ima cekic uz pomocu kojega ce moci da razbije zute blokove i Mario odlazi da ga nadje. Izlazi na terasu i saznaje da pod nogama nema nista osim vazduha. Padajuci opet slece u sumicu gde srece staroga Goombu. Stari mu govori da nesto nije islo kako treba i kao rezultat citava terasa se srusila. Cekic je naravno izgubljen ali Mario ga lako nalazi. Vracaju se nazad u selo. Stari Goompa govori Mariju da povede njegovog unuka Goombaria sa sobom. I tako naoruzan sa cekicem, skokom i Goombariom krece neverovatna avantura u kojoj ce Mario morati spasti princezu, osloboditi Star Spirite, I povratiti mir u Mushroom Kingdomu.

Mesta koja ce posetiti, prijatelji koji ce mu se pridruziti i pomoci mu na njegovo Questu i zadatke koje ce morati resiti su veoma raznoliki: Kidnapovanje u Shiver Mountain, Boo Mansion Misterija, Ostrvo Yoshija su samo od nekih. Ne samo da cete imati priliku da kontrolisete Marija nego i Princezu Peach (po pravilu posle svakog zavrsenog Chaptera), koja ce na svaki moguci nacin pokusati pomoci Mariju. Obicno njeni nivoi ce se sastojati od sakrivanja od Bowserove vojske metalnih koopa u stilu Metal Gear Solid-a, prisluskivanje Bowser-a i citanje njegovog dnevnika. Tajni prolazi u zamku i mali Star Spirit ce joj olaksati posao koji ce prenositi Mariju poruke tj. sta sledece da ocekuje od Bowsera. Battle sistem je veoma dobro uradjen - mesavina turn based i real time-a: kazem real time posto ce Mario vise puta morati u odredjenom trenutku stisnuti dugme, ili kombinaciju dugmadi i direction pada. Kao i u svakom drugom RPG-u Mario ima HP ili health points, FP ili flower points - ovo bi se moglo porediti sa Manom, i BP ili Badge points. Mario dobija experience kad ubije neprijatelje u obliku Star Points. 100 Star Poena ce znaciti Level Up za Marija. Znacke ce Mario morati da kupi ili ce ih naci u malim skrinjama. Pored toga kad god spase Star Spirita moci ce koristiti njegovu moc, bilo da isceli sebe, ili da povredi druge. Pored glavne price ima dosta mini igara koje doprinose replay vrednosti kad se predje igra, kao npr kvizovi koji su mnogo laksi od onih u Banjo Kazooie/Tooie, onda raznosenje pisama, skupljanje Star Pieces i razmenjivanje za znacke, razni recepti koji se mogu skuvati kombinovanjem razlicitih itema. Items su rasporedjeni u dve kategorije: Key Items i obicni Items-i sto cini igricu jos vise urednom.