Tudo começou enquanto Sonic estava tirando uma soneca. Um gênio, chamada Shahra apareceu e explicou para Sonic que saíra de um livro dos contos das Noites da Arábia procurando ajuda. Segundo ela, o mundo dos contos da Arábia estava sendo ameaçado por um gênio diabólico, Erazor, que se continuasse manipulando o mundo dentro do livro ele ganharia força suficiente para sair do livro e causar o caos no mundo real. Para impedir as ambições vilãs de Erazor, Sonic decidiu mergulhar com Shahra no mundo das Noites da Arábia para salvar o verdadeiro espírito das histórias eternas.