Sonic and the Secret Rings

Sonic and the Secret Rings is the first game in the Sonic Storybook Series. In it, Sonic goes into the Arabian Nights.

Story
Sonic is pulled into the Arabian Nights by Shahra and must collect the seven World Rings and save the world from Erazor Djinn.