„Shokei Shoujo no Virgin Road” przedstawia świat fantasy, do którego regularnie trafiają osoby przybywające z Japonii, obdarzone potężnymi mocami nazywanymi „Zagubionymi”. Początkowo witani jako bohaterowie, szybko stawali się zagrożeniem, gdyż ich niezrównane zdolności prowadziły do katastrof. Właśnie dlatego istnieją Egzekutorki – tajemnicze wojowniczki, które mają za zadanie eliminować przybyszów, zanim ich moce wymkną się spod kontroli.

Menou, utalentowana i pozbawiona skrupułów młoda Egzekutorka, spotyka Akari – nastolatkę o szczególnej, niezwykle tajemniczej umiejętności. Nie mogąc jej łatwo pokonać, Menou zostaje zmuszona towarzyszyć niezwykłej dziewczynie na niebezpiecznej podróży, podczas której poznają siebie nawzajem oraz mroczne sekrety swojego świata. Anime utrzymane jest w poważnym, dramatycznym tonie, wzbogacając akcję elementami mrocznej fantastyki oraz złożonymi postaciami kobiecymi, których więź rozwija się w cieniu ciążącego obowiązku i konfliktu lojalności.