Em um mundo coberto por névoa vermelha mortal, três irmãs sobrevivem viajando por ilhas flutuantes em busca de água e respostas sobre sua existência. Elas usam misteriosas folhas chamadas kemurikusa, capazes de conceder habilidades especiais, para lutar contra criaturas mecânicas hostis. Quando encontram um garoto humano sem memórias, sua presença muda o rumo da jornada e revela segredos sobre o passado do mundo e a verdadeira natureza das irmãs.