「魔剑奇兵」的故事发生在欧洲中古世纪时代的布列颠群岛上，当时亚瑟王刚登基为王，而各地都有英勇的武士行侠仗义，保卫这个新建立的「卡美洛」王国。 凯莉是一个活泼、好胜心强的女孩，她梦想和她过世的父亲一样成为圆桌武士，并完成父亲的遗志，保卫「卡美洛」王国。於是当邪恶的罗勃和残暴的助手格瑞芬抢走亚瑟王的镇国之宝－石中剑，准备自篡王朝时，凯莉便决定找回石中剑，拯救卡美洛，一场危险的冒险旅程於是展开。
　　当凯莉发现石中剑掉落在一座浓密可怕的魔法森林後，她硬着头皮闯进去，却巧遇独立自主、心高气做的盲剑客葛瑞深居其中。葛瑞帮助凯莉闯过无数难关，又再加上一只可爱爆笑的双头龙肯沃和迪芬在旁边插花打浑，他们终於寻得宝剑，摆脱罗勃紧紧的追杀，闯出魔法森林。
　　在魔法师梅林的协助下，凯莉和葛瑞凭着过人的勇气和能力，把石中剑安全送回亚瑟王手中，并且救出凯莉的母亲，拯救亚瑟王的卡美洛宫。这对小佳人不但成为圆桌武士，而且有情人也终成眷属。