タマゴタケやキヌガサダケ……いろいろなきのこが暮らすきのこ村は、いつもにぎやか。そんなみんなから敬愛されているのが、ほしじいたけと、ほしばあたけ。ある日、村の子どもが谷から落ちてしまい、それを聞いたほしじいたけは、体を張って助けようとするのですが……。

きょうもなかよく、ほしばあたけと日向ぼっこしていた、ほしじいたけ。大風が吹いて、カラカラに乾いた体は遠くへ飛ばされてしまいます。降り着いたほしじいたけに、大きな危険がふりかかり……どうする、ほしじいたけ！

ほしばあたけと、いつの間にか森ではぐれてしまったほしじいたけは、あやしい歌声を聞きつけます。そこでは真っ赤なきのこたちが宴会をしていました。とらわれの身となったほしじいたけは、光るきのこたちとともに、脱出をくわだてるのですが……。

村のこどもたちが病にかかり、ほしじいたけとほしばあたけは、薬作りの名人、きのこせんにんのすむ山へ向かいます。けわしい道のりをへて、たどりついた二人の前で、きのこせんにんは眠り込んでしまい……！