In Paper Mario, they appear in Toad Town by stealing many stuff there. When Mario arrives to the Toy Box, he will find the fourth Star Spirit, Muskular. Near the Red Station, another Shy Guy army named Shy Squad which General Guy rules too. Afterwards, some members of the Shy Guy Army protect General Guy, the leader of the army. The protectors include two Shy Stacks and Stilt Guys. They must all be defeated before Mario can fight their leader, General Guy.