Não existem robôs alienígenas descendo do céu em Planeta de Lana II: Filhos da Folha. Em vez disso, a abertura desta sequência é muito mais sombria do que a do primeiro jogo, começando com a exploração de uma nave espacial acidentada e a descoberta de um inimigo mais dirigido por humanos. A protagonista Lana e seu companheiro felino Mui não parecem estar enfrentando uma ameaça impossível desta vez. Eles são mais velhos e o mundo ao seu redor parece um pouco menor. Mas este planeta não é menos fantástico e continua cheio de questões inexplicáveis. Planet of Lana II não vai muito além da fórmula mecanicamente simples de quebra-cabeça e plataforma 2.5D de seu primeiro jogo, mas se baseia na mística de seu antecessor para oferecer uma história maravilhosa.
Ocorrendo dois anos após os eventos do primeiro jogo, Planet of Lana II vê a titular Lana se adaptando a um mundo mudado, onde seu povo e os robôs que uma vez tentaram coletar todos os habitantes do planeta agora vivem lado a lado, com os primeiros usando os últimos como bestas de carga incansáveis. No entanto, quando a nova tribo Dijinghala, tecnologicamente experiente, do norte, começa a avançar mais para o sul, as suas práticas ambientalmente destrutivas começam a impactar negativamente a vida de Lana e do seu povo.
O maior problema da história de Planet of Lana II é que ela apresenta dois problemas na primeira hora, e segue o menos interessante dos dois nas primeiras três horas da história de cinco horas. Os esforços crescentes da tribo Dijinghala fazem com que eles deixem cair um cristal que está vazando um gás verde mortal – que envenena a irmã adotiva de Lana. Para curá-la, Lana decide coletar os três ingredientes necessários para fabricar remédios. Esse é o incidente instigante que a faz voltar à estrada e sair de casa para outra aventura.
