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

Фронтир далекого будущего — опасное место, но даже среди полного беззакония находятся угрозы особого уровня. Одной — или, точнее, одним — из них является Вэш по прозвищу Ураган: действия странного мужчины с механической рукой приравнены к стихийным бедствиям по своей разрушительности. Два года назад за ним отправились работники страховой компании Мерил Страйф и Роберто де Ниро и с удивлением обнаружили, что на деле Вэш — пацифист, а опасности в основном возникают вокруг, а не из-за него. Тогда дело закончилось трагедией и гибелью Роберто, но герои возвращаются, чтобы отправиться в новое опасное приключение.

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