In der fernen Zukunft hat eine als Rostwind bekannte Katastrophe den größten Teil Japans in eine karge Wüste verwandelt und die Zivilisation in Schutt und Asche gelegt. Die Menschen leben nun in Angst vor dem Rost, der sowohl die Städte wie auch jegliches Leben zerfrisst. Nachdem er zu Unrecht beschuldigt wurde, die Apokalypse verursacht zu haben, macht sich Bisco mit einem jungen Arzt und einer Riesenkrabbe auf die Suche nach einem legendären Pilz, der die Menschheit retten könnte. Wird es ihnen gelingen, die Zivilisation wieder aufblühen zu lassen?