神々と戦うために生まれた天使のルチアと、黒曜石の魔術師と呼ばれるノイアが、一緒に旅に出るまでの話。 太陽神の眷属である天使ルチアは、王都を出て人々のために戦うことを願っていたが、不本意ながら護衛候補の魔術師たちと追いかけっこの勝負をする日々を送っていた。ルチアは候補者を全て打ち負かしてきたが、新しくやってきた護衛候補のノイアは、勝負には乗らずにまずルチアと仲良くなろうとしてきて――