As night falls, Yoshi goes through his same old routine. He puts on his Godzilla-style mascot outfit to cover up his green skin, and makes his way from his isolated caravan on the outskirts of London into busy Soho for his job handing out flyers. One day he follows a beautiful Japanese girl, Momoki, who leads him on a series of adventures.