崩壊しつつある世界で、古い神話は地球が最終的に死ぬとき、楽園への門が開くと囁いている。そのユートピアこそ、この荒廃した領域に残るわずかな生存者たちの唯一の希望だが、物語はそれに辿り着けるのは狼だけだと主張する。絶滅したと思われていた狼たちは、今も人間の中を潜伏し、精巧なトリックで身を隠している。
孤独な狼「キバ」は、頭が回るような香りに誘われてフリーズシティへと導かれる。そこは無慈悲なロード・オルカムが支配する貧困の集落だ。そこで彼は、ハイゲ、ツメ、トボエという狼たちも同じ香りに呼び寄せられたことを知る。『ルナフラワーズ』という香りがポータルを開くと噂されるため、彼らは荒れ果てた砂漠や廃墟の都市を横断し、約束された土地を求めて旅立つ。しかし彼らは一人ではない。闇の勢力が先にそれを手に入れようと、何としても妨げるだろう。
