Algumas jovens com poderes estranhos e uma árvore que cresceu através de um vagão agarram-se à vida numa terra desolada, em busca dos seus últimos reservatórios de água. A luta rotineira pela sobrevivência é interrompida pela chegada de Wakaba, um menino sem memória além do próprio nome. As meninas e seu novo companheiro se comprometem em uma jornada perigosa através de mares de névoa vermelha escaldante - tudo para encontrar o que precisam para se sustentar nas ilhas mais distantes e perigosas, repletas de insetos robóticos. O seu destino final será decidido pela sua própria força, juntamente com a curiosa capacidade de Wakaba de compreender os Kemurikusa: misteriosas folhas brilhantes com poderes maravilhosos. Além das meninas, Wakaba e das hordas de insetos vorazes, os Kemurikusa são as últimas centelhas de vida sobreviventes nesta terra. Como as coisas acabaram assim? Por que existem tantos edifícios vazios e sem ninguém para morar neles? Wakaba e as meninas não têm respostas para essas perguntas, o que significa que a verdade só pode ser encontrada dentro do Kemurikusa.