Современный Токио скрывает мир, где древние легенды обретают плоть. Сики Итиносэ, обычный на первый взгляд подросток, обнаруживает, что в его жилах течёт кровь адских существ, некогда терроризировавших Японию. Его покой нарушает тайная организация «Агентство Момотаро» — потомки легендарного героя, которые веками охотятся на таких, как он.
В мире, где человечество и зверие сосуществуют, но остаются разделёнными глубокими предрассудками и недоверием, живёт неловкая и немного неуклюжая школьница по имени Мари. Её жизнь меняется в день, когда, опоздав на урок, она сталкивается в пустом коридоре с новым одноклассником — таинственным парнем, чья внешность явно указывает на его звериное происхождение.
Действие разворачивается в мрачном постапокалиптическом мире, где человечество почти исчезло после катастрофы, лишившей людей доступа к глобальной сети. Огромные, бесконечно растущие города-лабиринты, когда-то созданные для комфорта, превратились в смертельные ловушки, управляемые бездушными роботами-строителями и беспощадными стражниками, которые видят в оставшихся людях лишь угрозу.