Mailbag

The Mailbag is a key item that appears in Paper Mario.

History
The Mailbag can only be found in Shy Guy's Toy Box after a Shy Guy stole it from the Postmaster at the Post Office in Toad Town during the events of Chapter 4. Although the Mailbag is optional and doesn't affect the main storyline, if Mario doesn't retrieve the Mailbag, then he won't be able to read his partners letters. If Mario does return the Mailbag to the Postmaster, he will award him with a Star Piece.