The story begins with Sonic napping, he reaches to check his clock upon awakening, accidentally bumping a ring, Shahra the Ring Genie, pops out of a book of the Arabian Nights and into Sonic's world. She reveals that an evil entity known as Erazor Djinn is absorbing the power of the book and causing pages of it to disappear. If he is not stopped, his power will be unleashed onto the real world unless the "Legendary Blue Hedgehog", told of in the stories, can stop him. Shahra gives Sonic a ring that seals a contract between her and her new master. Sonic rubs it as instructed, and is asked for a wish. He then wishes to travel into the world of the Arabian Nights and flies into the book on a magic carpet. After meeting Erazor Djinn, the evil genie throws an arrow of flame at Shahra as a punishment for not getting the World Rings. Sonic jumps in the way and gets stabbed in the chest. Erazor Djinn tells them that if they do not get him the Rings, Sonic will die when the flame goes out. So they begin their epic journey to retrieve them.
Somewhat surprisingly, even though this game is in 3D, the Nunchuck accessory is not used in this game.
US - February 20, 2007
UK - March 02, 2007
JP - March 15, 2007
| Super Smash Bros. Brawl | Feb 10 |
| Nights: Journey of Dreams | Dec 18 |
| Medal of Honor: Heroes 2 | Nov 13 |
| Resident Evil: The Umbrella Chronicles | Nov 13 |
| Cruis'n | Nov 12 |
| Super Mario Galaxy | Nov 12 |
| Mario and Sonic at the Olympic Games | Nov 06 |
| Battalion Wars 2 - BWii | Oct 29 |
| Manhunt 2 | Oct 29 |
| Guitar Hero III: Legends of Rock | Oct 28 |