A Paper Mario egy Nintendo 64-re megjelent RPG Mario játék. Ez az első olyan RPG Mario játék, mely Európában is megjelent eredeti formájában. A játékban Mario útra kel, hogy megmentse Peach Hercegnőt és a Gomba Királyságot Bowser karmai közül. Bowser ellopta a csillag varázspálcát, azzal tartja sakkban a Gomba Királyság népét. Mariónak a barátaival össze kell gyűjtemény a hét csillaglelket (Star Spirit) velük lehet hatástalanítani a csillag varázspálca varázslatait.

A játék teljesen a japán RPG játék alapjain nyugszik, de tartalmaz a Mario játékokra jellemző platform elemeket is. A játékban a Gomba Királyságon átkelve Dungeonöket végigjárva kell az ellenségeket legyőzni. A játék címe utal arra, hogy a karakterek és a pályaelemek olyan vékonyak, mintha papírból vágták volna ki. Sok esetben, ha a karakter is megfordul olyan, mintha egy papírt fordítunk át. Bár a karakterek térben mozognak, a játék lényegében 2,5D-s.

A játékot eredetileg Nintendo 64DD-re fejlesztették Super Mario RPG 2 munkacímen. Hogy hét csillaglelket kell összegyűjteni, szintén utalás arra, hogy eredetileg a Super Nintendós RPG játék utódjának szánták. A játék digitális formában játszható Wii-n, Wii U-n és Nintendo Switch Online-on is.