第1話　第13話　血戦の章

小国ウエルベールのリタ王女は、戦争を避けるため大国サンガトラスのゲルニア王子と政略結婚するはずだったが、さる事情から王子をやむを得ず刺してしまう。折りしも偶然城内に忍びこんでいた女盗賊ティナと出会ったリタは共に城を脱出。憤慨したサンガトラス国王はリタの処刑を要求、指定の期限までに姫を確保せねば開戦も辞さないと申し入れてきた。

こうして賞金を掛けられたリタは、ティナ、妖精のシェリー、人工知能搭載戦車ジラノ・ド・ボルジュラックと共に、仲裁依頼の訴状を持って中立国グリーダムへ向かって逃亡の旅に出た。