A Kőszív Kardja a fiatal Arthur történetét meséli el (hangját elég feltűnően három különböző színészen, a Rickie Sorenson, Richard Reitherman és Robert Reitherman által hallhatjuk), egy tizenkét éves árván, aki nem sejti, hogy ő Uther Pendragon, a későbbi király fiatalon elhunyt urának fia, akinek halála a trónt üresen hagyta, és Angliát a Sötét korok mélyére taszította. Mindez megváltozik egy látszólag véletlenszerű találkozás után a varázsló Merlinhez (Karl Swenson), egy darabosan csavargó, öreg varázslóhoz, aki elhatározza, hogy Arthur-t a Kőszív Kardjához vezeti; egy legendás kardhoz, amely csak a következő királynak adatik ki. De előbb Merlin, hű baglyának, Archimedesnek (Junius Matthews) a segítségével, felhajtja a legényen a formát, és megismerteti Arthurral a világot, a tudományt, a mágiát és mindenekelőtt a sorsot. Sajnos a fiú morgolódó örzője, Sir Ector (Sebastian Cabot), és öccse, Kay (Norman Alden), nagyobbnak látszó barbár zsémbességével nem kedveli Merlin-t vagy a figyelmet, amelyet Arthur-ra fordít, és semmivel sem fogadja el az árvának mutatott potenciált. Most, ha Merlin legyőzi a gonosz boszorkányt, Madame Mimet (Martha Wentworth), és ráveszi Arthurr-t, hogy húzza ki a kardot a kőből, a föld jövője fényes lesz. Ha a varázsló megbukik, a jövő valóban sötét lesz.