物語の前半は、若きアーサーの数々の冒険やよく失敗するマーリンの魔法、ペリノア王の長たらしいクエスティング・ビースト探しなどのエピソードにより軽いトーンで進む。また、第一部の大部分はほぼ従来のアーサー王伝説のパロディとして読めるが、これはホワイトのアナクロニズムを重視したユーモラスな文体によるものである。しかし、第三部になると語り口が徐々に変化して内省的なものになり、第四部ではアーサーは自分の置かれた状況と死について深く考えるようになる。
第一部 石に刺さった剣.
マーリンが彼に教えたことは、戦争を正当化しうるただひとつの理由は戦争をしようとする者を妨げることであり、当時の政府と為政者（アーサーの父ユーサー）は「力」による統治の最悪の面の実例となってしまっている、というものだった。
なお、第一部が最初に出版された際にはアリとアナグマのエピソードが含まれていなかった。また、マーリンと魔女マダム・ミムの争いのくだりは『永遠の王』にまとめられた際に削除された（ただし、ディズニー映画『王様の剣』には登場する）。
第二部 風と闇の女王.
第二部ではオークニーのガウェインとその三人の兄弟、四人の母親でアーサーの異母妹モルゴースなどが登場する。即位したアーサーはゲールの民の反乱を鎮圧するが、その過程で、アーサーはマーリンの助言を受けて「力」による統治を回避しうる方策を思いつく。それは、円卓の騎士団の結成することだった。
第三部 悲運の騎士.
第三部はアーサー王からランスロットに物語がシフトする。ランスロットはグィネヴィアと禁断の恋に落ち、二人は王に隠れて逢瀬を重ねる。また、ランスロットは囚われの身から救い出した少女エレインと間にガラハッドをもうける。
第四部 風のなかの灯.
第四部ではそれまでの物語が収束に向かう。モードレッドは父アーサーを、アグラヴェインはランスロットを憎む。二人の悪意によって最終的にアーサー王と王妃グィネヴィア、騎士ランスロットはともに没落し、彼らの理想の王国、キャメロットは崩壊する。
特色.
『永遠の王』の特に興味深い点は、従来のアーサー王伝説の人物に独自の解釈を施したことにある。彼らの思考や振る舞いはそれまでの作品よりも複雑で、それまでの作品に矛盾することすらある。