Людство опинилося на межі вимирання через вторгнення жахливих істот, відомих як гадолли. Ті, хто вижив, заснували укріплене місто Дека-Денс, де вони живуть і борються проти загрози гадоллів. Нацуме, молода дівчина, яка мріє стати воїном, приєднується до битви, але несподівано отримує скромну роль прибиральниці.
У своєму новому житті Нацуме перетинається з Кабураґі, вправним солдатом, який розчарувався в системі. Разом вони розкривають правду про Дека-Денс, виявляючи, що все не так, як здається. Вони розкривають змову, яка розхитує основи їхнього світу і змушує їх поставити під сумнів природу своєї реальності.