Одержав победу над Королём демонов, отряд героя Химмеля вернулся домой. Приключение, растянувшееся на десятилетие, подошло к завершению. Волшебница-эльф Фрирен и её отважные товарищи принесли людям мир и разошлись в разные стороны, чтобы спокойно прожить остаток жизни. Однако не всех членов отряда ждёт одинаковая участь. Для эльфов время течёт иначе, поэтому Фрирен вынужденно становится свидетелем того, как её спутники один за другим постепенно уходят из жизни. Девушка осознала, что годы, проведённые в отряде героя, пронеслись в один миг, как падающая звезда в бескрайнем космосе её жизни, и столкнулась с сожалениями об упущенных возможностях. Сможет ли она смириться со смертью друзей и понять, что значит жизнь для окружающих её людей? Фрирен начинает новое путешествие, чтобы найти ответ.

Однажды по всему миру открываются врата в иное измерение, где обитают демонические существа, и там люди обнаруживают уникальный продукт, который наделяет женщин сверхспособностями. Именно в то время, пять лет назад, бесследно исчезает сестра школьника Юки Вакуры, а для защиты Земли от чудовищ создаётся специальный женский боевой отряд. В один из дней Юки случайно оказывается рядом с вратами, и на него нападает монстр. От неминуемой смерти парня спасает боец спецотряда Кёка Удзэн, которая, почувствовав в нём внутреннюю силу и потенциал, предлагает стать её рабом и вместе бороться с демонами.