Το Paper Mario αναπτύχθηκε για το Nintendo 64 και μπήκε στα ράφια των καταστημάτων το 2000. Αποτελεί μια προσπάθεια της Nintendo να συνεχίζει την σειρά Super Mario RPG της Square. Αντί για αυτό αναβάθμισε το σύστημα μάχης και έθεσε το παιχνίδι σε ένα open-world κόσμο όπου χρησιμοποιεί το κλασσικό platforming που αγάπησαν οι fans του Ιταλού υδραυλικού. Αργότερα ξαναβγήκε σε Wii και Wii U.
Το παιχνίδι είναι κάτι διαφορετικό από την σειρά με ωραίο platforming αλλά και ένα turn based βαθύ σύστημα μάχης. Δυστυχώς είναι σχετικά εύκολο παιχνίδι άμα εξαιρέσεις τα boss fights.
