世界に根差す巨大なきのこ――ルトゥタイ。 その恩恵を受けて大小様々なきのこが世界を覆い、防護マスクを着用しなければ命の危険に晒されるほどの胞子が大気中に漂っている。身近な脅威に、人々は工夫を凝らして日々を暮らしていた。 少年ルカもそのうちの一人。 だがある日、ヴィヴィという記憶のない女性との出会いにより日常は変化する。 突如現れた触手の化け物に対し共闘。そして、ルカの住んでいた家が全壊する。 可哀そうな少年にヴィヴィは一緒にルトゥタイを目指す旅をしないかと誘う。しかし、そんな旅はごめんだ、と一蹴し、家を建て直してもらうために近くの町へと向かった。 平穏な町で人々と交流し、次の日には日常に帰れると信じていたが一変、狂気染みた謎の男が町を襲う。戦闘の末、男は逃走するも自身を裏で操る黒幕についてほのめかしていた。その真実はルトゥタイにある。町を襲った悲劇を繰り返させないために、ルカは一度断った旅に同行する決意をする。 そしてそれは、ヴィヴィという存在の真実にたどり着くための旅でもあった。