Однажды над Землёй появились гигантские объекты — Столпы, неуязвимые к земному оружию и угрожающие всему живому на планете. В тот момент, когда человечество оказалось на грани уничтожения, перед изумлёнными людьми появилось загадочное существо — бог, назвавшийся Одином. Он объявил о контратаке против Столпов и дал людям средство для победы — хирокрафты, оружие, похожее на самолёты первой половины прошлого века. Пилотировать их способны лишь избранные, девы войны, зовущиеся валькириями.После появления Столпов прошло пять лет, однако война человечества за выживание всё ещё продолжается по всему миру. Не стала исключением и Япония, где на свящённой горе Фудзи объявился один из Столпов. Ему противостоят три опытные валькирии, однако каждая из девушек имеет ряд собственных проблем. Повествование же начинается с момента прибытия нового пилота-аса, Клаудии Бруфорд, получившей прозвище Синигами из-за того, что после каждого боя все союзники Клаудии погибают.

Когда Ао Хориэ ещё ходила в детский сад, она без тени сомнений поделилась с друзьями, как её отец, популярный автор эротики, выбрал ей имя: «А — как в ахэгао и О — как в оргии».События этого дня преследуют её даже через десять лет, когда она, одержимая желанием получить от отца независимость, упорно учится, чтобы поступить в элитный университет.Девушка совсем не думает о парнях... до тех пор, пока её одноклассник Такуми Кидзима по прозвищу Король Норми не шокирует её признанием в любви. Ао некоторое время пытается вежливо отказать Кидзиме, но он не понимает намёков. Постепенно мысли Ао наполняются пошлыми фантазиями, и она однажды осознаёт, что не так уж далеко ушла от своего отца.