Una bruja llamada Merlina invoca a Sonic para que le ayude a liberar el místico reino del Rey Arturo, quien ha sido poseído por un mal procedente de la vaina de la Excalibur y está ahora dominando el reino como el tiránico Caballero Negro. La velocidad de Sonic por sí sola no dará fin al reinado del Caballero Negro, así que debe tomar la Espada Sagrada Caliburn para romper la maldición de Arturo, al cual la vaina de Excalibur hace inmortal.