Two partners Effera and Jiliora escape from a slave boat with the aid of their friend Orlin and a young boy named Kilian. When Kilian is killed in the escape Effera and Jiliora take it upon themselves to return Kilian's pendant to his two siblings who are being held captive by Baron Celdion, who is plotting to take over all of the neighboring countries.

人気ファンタジー作家・ひかわ玲子の出世作『女戦士エフェラ＆ジリオラ』が原作の劇場アニメ（実質的にはOVAの劇場公開）。天空にゼルクとオリガ、二つの月を抱く世界。落ちこぼれ魔導師ながら聡明なエフェ（エフェラ）と、ムアール帝国の王女だが出奔した女剣士ジーラ（ジリオラ）は売り出し中の傭兵コンビ。幻夢族の少年オーリンを連れて、戦乱のハラーマ大陸を旅していた。そんな彼女たちは、グラフトン公国の王位継承権を持つ幼い三つ子の護衛役を依頼されるが……。監督の菊池一仁以下、TV版『ダーティペア』のスタッフが多く参集して製作された作品。予告編でも同作と同傾向の美少女コンビものという趣が強く喧伝された。主演CV・松井菜桜子と伊倉一恵の快演もあって小気味良いテンポの秀作だが、本来は全四部作を予定していた企画が発売元・大陸書房の倒産で頓挫。当時のファンをガッカリさせている。

마도사 에페라와 쇠퇴한 무알 제국의 황녀 지오라, 두 사람은 용병이 되어 전란의 불꽃 튀는 하라마 대륙 각지를 여행하며 의뢰를 받고 사건을 해결하거나 말썽을 일으키며 여행을 계속하고 있었다, 여행 도중 소동속에서 만난 소년 키리안, 키리안과의 만남으로 두사람은 새로운 사건에 휘말리게 되는데...