À Tokyo, les mineurs sont soumis à un couvre-feu en vertu d’un arrêté municipal. Revendiquant davantage de liberté, une poignée de jeunes gens traquent Fumito Nanahara, le véritable maître de la capitale. Leur groupe est bientôt rejoint par Saya, une mystérieuse adolescente qui pourfend à coups de sabre les Anciens, des créatures qui dévorent les humains.