Uma feiticeira chamada Merlina, neta do Merlin original, invoca Sonic para ajudar a libertar o reino místico do Rei Arthur, que foi possuído por um mal desconhecido vindo da bainha de Excalibur e agora governa o reino como o tirânico Cavaleiro Negro.
Apenas a velocidade de Sonic não será suficiente para pôr fim ao reinado do Cavaleiro Negro. Por isso, ele precisa empunhar a espada falante Caliburn para quebrar a maldição de Arthur e salvar o reino.
Sonic também precisa coletar as espadas dos Cavaleiros da Távola Redonda do Rei Arthur e a própria Excalibur para restaurar a sanidade do rei e fazer com que ele volte a ser um governante benevolente.