Una maga di nome Merlina, nipote del Merlino originale, convoca Sonic per aiutare a liberare il regno mistico di King Arthur, che è stato posseduto da un male sconosciuto proveniente dal fodero di Excalibur, e ora governa il regno come il tirannico The Black Knight. La velocità di Sonic da sola non basterà a porre fine al regno di The Black Knight, quindi deve impugnare la spada parlante Caliburn per rompere la maledizione di Arthur e salvare il regno. Sonic deve anche raccogliere le lame dei Cavalieri della Tavola Rotonda di King Arthur e Excalibur stessa se vuole ripristinare la sanità mentale di King Arthur e riportarlo a essere un sovrano benevolo.