アルビオン王宮の武器庫で働く小姓のアーサーの正体は王子である。20年前、アルビオンの支配者であり人類最強の竜殺しであった父ウーサー王は、大臣モードレッドに裏切られ戦場で非業の死を遂げた。正体を隠してマーリンの下で魔法を学んだアーサーは、モードレッドを倒し父の仇を討つには、アヴァロン島へ赴き、魔術師の大会に参加して王の聖剣を抜く必要があると告げられる。アヴァロンへ渡るため、彼はモードレッドの息子アグラヴェインに同行する道を選ぶ。道中、屈辱と苦難に耐え、恐ろしいドラゴンを倒し、ギネヴィアを救い出した彼は、聖剣を抜く権利を得て復讐を果たし、人類をドラゴンとの戦いで勝利へと導くため奮闘する。