Dans un futur aux paysages désolés, où les villes tombent en ruines et la planète se meurt, il est reconnu que les loups se sont éteints, exterminés deux siècles plus tôt par les nobles. Des légendes racontent que quelques loups rescapés vivraient parmi les hommes, ayant pris apparence humaine aux yeux de ceux-ci. Kiba, Tsume, Hige et Toboe sont quatre loups. Guidés par l'odeur de la fille-fleur, ils espèrent quitter se monde pour trouver le paradis.
