„Onna Senshi Efe & Jira: Gude no Monshou” to historia o dwóch partnerach, Eferze i Jiliorze, którym udaje się uciec z łodzi niewolników dzięki pomocy przyjaciela Orlina i młodego chłopca Kiliana. Kiedy Kilian ginie podczas ucieczki, Efera i Jiliora decydują się na samodzielne odnalezienie rodzeństwa chłopca, które jest przetrzymywane jako zakładnicy przez Barona Celdiona – spiskującego na rzecz przejęcia władzy nad sąsiednimi krajami.