In einer post-apokalyptischen Zukunft gelten Wölfe als ausgestorbene Spezies, die einst mythische Kräfte besaß. Doch einige von ihnen haben überlebt und wandeln in Menschengestalt unerkannt durch die Städte. So auch Kiba, der dem Duft der geheimnisvollen Mondblume nach Cold City gefolgt ist. Mit drei sehr unterschiedlichen Gefährten macht er sich auf die Suche nach Rakuen, dem Paradies der Wölfe.