フェルム大陸で唯一人、濁り無き言の葉『アルテア』を用いて様々な現象を起こす事の出来る、『アルテアの巫女』エン・レイ。
セァクの王姉として生きて来た彼女のもとに、隣国イシャナの王との政略結婚の話が訪れる。
しかしイシャナに向かう途上、婚礼の一団は異形の怪物破獣（カイダ）に襲われ壊滅。生き残ったエン・レイを救ったのは、『黒の死神』の異名を持つ、イシャナの英雄インシオンであった。
彼が率いる遊撃隊の面々と共に引き続きイシャナ王都へ向かうエン・レイであったが、彼女を排する事で、緊張下にあるセァクとイシャナの均衡を崩そうと狙う何者かが襲撃を仕掛けて来て、旅路は困難なものとなる。

本編第一部『アルテアの魔女と黒の死神』、第二部『アルテアの魔女と南海の王』、第三部『アルテアの魔女と未来の彼方の子供達』、後日談『移りゆく季節』、インシオンを育てた男のスピンオフ物語『紅の鬼神』、次世代の物語第一部『死神の継承者と西方からの訪問者』、最終第二部『死神の継承者とアルテアの魔女』、全150話完結済です。

カクヨム、エブリスタでも同作品を掲載しています。