It takes place in Castle Town, Soleanna. Pucci, the leader of a clan of six young children known as the "Soleanna Boys", has doubts about Sonic's ability to save Princess Elise. In order to prove his skills, he plays a game of hide-and-seek with him, giving him the challenge of finding all the Soleanna Boys in under five minutes.
The player's mission is to run around Castle Town and find each member of the Soleanna Boys within a time limit of only five minutes. Like most humans in the game, the Soleanna Boys do not appear on the radar, so this task can be somewhat difficult. Each boy can be "found" by running into them, and they are registered as such when they utter a statement of complaint. It helps to memorize the specific locations of the boys after each failure, and the Red Gem will also be of great service. The Town Mission is complete when all six boys have been found within the time limit.