Um mago chamado Merlina, neta do Merlin original, convoca Sonic para ajudar a libertar o reino místico do Rei Arthur, que foi possuído por um mal desconhecido que vem da bainha de Excalibur, e agora está governando o reino como o tirânico Cavaleiro Negro. A velocidade de Sonic por si só não acabará com o reinado do Cavaleiro Negro, então ele deve pegar a espada falante, Caliburn, para quebrar a maldição de Arthur e salvar o reino. Sonic também deve coletar as lâminas dos Cavaleiros da Távola Redonda do Rei Arthur e a própria Excalibur se quiser restaurar a sanidade do Rei Arthur e devolvê-lo a um governante benevolente.

Após sua chegada, Sonic é encarregado de uma missão perigosa pela neta do lendário mago, Merlin. Parece que Sonic sozinho possui o poder de empunhar a antiga espada Caliburn e acabar com o reinado do tirano Cavaleiro Negro. Mas é tudo o que parece em Camelot medieval, ou Sonic está correndo direto para um perigo incalculável?