Sonic crosses over to Gensokyo, and finds a new world. Wanting to explore all over the world, Sonic has two goals... to meet as many people as he can and find out what they do and what interests him, and to find a girlfriend!