茜の大地と緑の山々に彩られる小さな惑星、カーマイン・プラネットは、増加する人類の受け皿で、周辺惑星の列強国により資源調達の場所として搾取し続けられていた。そこに暮らす人々の心の支えは、預言者であり人々を導く“詩女(うため)”の存在。その詩女を継ぐことになった少女・ベリン(声：川村万梨阿)は、任地である聖都“ハ・リ”へと旅立つ。だが、その平和な旅の途中、突然、嵐が吹き荒れる。戦艦シワルベの艦隊を引き連れたドナウ帝国のトリハロン皇子(声：佐々木望)が、ベリンの命が狙われているという噂のもと、惑星評議会の命を受け、一行を警護することになったのだ。平和を祈る少女・ベリンと、生まれながらに戦う運命を背負う少年・トリハロン。そんな二人の旅の前途には、暗く大きな雷雲が待ち受けていた……。