広い広い宇宙に小さな小さなキノコの惑星がぽつんと出現した。キノコの惑星は気温の上昇で樹木が枯れ、生息地を失ったキノコで溢れていた。そこに突如生まれた「キノコケシ」。彼はキノコの惑星を救うべく長い長い旅に出るのであった。