When Mario arrives in Shiver City, he is prohibited from leaving the city, due to a new regulation put up by the mayor, being that no-one can leave without the mayor's permission, due to rumors of a monster and a troublemaker. When Mario goes to get permission, he discovers the Mayor is unconscious. However, Mayor Penguin is mistaken for being dead, and Mario is seen as the killer. Mario then locates Herringway (prompted by a clue from the "dead" mayor) who clears his name. Mario later returns to Shiver City so that the mayor can provide him with a Scarf which helps him open Crystal Palace.