Légèrement lassés de se prendre flèches et coups de sabres dans le gras, deux soldat quittent le champ de bataille et s’en vont frapper à la porte d’un seigneur local, tant qu’il y a encore un peu de sang qui coule dans leurs veines. Quelques jours plus tard, l’un d’eux se réveille et apprend que son hôte a dû sacrifier son compagnon pour lui permettre de survivre. Mais le maître des lieux lui apprend également que ce n’est pas uniquement par bonté d’âme qu’il l’a soigné : lui même est un Dieu de la Guerre, nommé Aragami, invaincu au combat depuis des siècles. Et il cherche désespérément quelqu’un qui soit, enfin, capable de le tuer.
