Mailbag

The Mailbag (alternatively known as the Mail Bag ) is a key item found in Paper Mario.

After Mario rescues the third Star Spirit, Skolar, he and his partners return to Toad Town as usual. However, they are surprised to find that the Shy Guys from Shy Guy's Toy Box have appeared and are causing all sorts of mischief around Toad Town. When Mario nears the Post Office, he discovers one of the Shy Guys stealing a Mailbag and running back to Shy Guy's Toy Box with it. Since it was stolen, Postmaster at the Post Office counter cannot give mail to anyone who sends it.

The Mailbag is located at the Pink Station of Shy Guy's Toy Box. Mario can only get to that area by first retrieving the Storeroom Key in the Blue Station and returning it to Harry T. to access the storeroom in Harry T.'s Shop. Inside the storeroom is a special item that Mario needs to travel to the Pink Station - the Toy Train. When Mario approaches to the Toy Box that leads to Shy Guy's Toy Box, he first puts the Toy Train in the box to travel between the train stations. When Mario finally travels to the Pink Station in the area, he eventually discovers a Treasure Chest that contains the Mailbag.

When Mario returns the Mailbag to the Koopa Paratroopa in the Post Office, the Koopa Paratroopa thanks him and rewards him with a Star Piece.

Mails
See here.