Petit-Pied et ses amis vivent toujours dans la Grande Vallée, aux côtés de leurs familles, mais le grand-père de Petit-Pied tombe gravement malade au moment où un groupe de Longs Cous nomades traverse la Grande Vallée. Petit-Pied et sa grand-mère sont très inquiets. La vénérable Long Cou leur explique que le grand-père de Petit-Pied ne pourra survivre que s'il arrive à manger les pétales d'or de la Fleur de la Nuit qui se trouve dans le Pays des Brumes, un endroit dangereux où les Longs Cous ne sont pas très appréciés.
Malheureusement, personne ne veut conduire la grand-mère de Petit-Pied au Pays des Brumes, et le grand-père, couché par terre, explique à Petit-Pied qu'il est encore très jeune et que sa grand-mère n'est plus aussi résistante qu'avant. Il fait promettre à Petit-Pied que s'il devait lui arriver quelque chose, Petit Pied et sa grand-mère devraient alors partir avec les Longs Cous nomades. La nuit venue, Petit-Pied part voir son amie Alie, une jeune Long Cou nomade, qui vient du Pays des Brumes et tous deux partent dans la nuit. Le lendemain Céra, Pétrie, Becky et Pointu se moquent de Alie car ils croient que Petit-Pied a préféré aller jouer avec elle que de rester avec eux jusqu'à ce qu'ils entendent la grand-mère de Petit-Pied l'appeler. Malgré le fait qu'ils aient promis de ne pas partir, Céra et les autres partent a la recherche de Petit-Pied. Tous ensemble, ils finissent par retrouver les fameuses Fleurs de la Nuit. En rentrant à la Grande Vallée, ils sont poursuivis par un Ventre à Terre (un crocodile) et un oiseau qui se chamaille tout le temps mais ils réussissent tout de même à rentrer chez eux. Là, Petit-Pied, accompagné de ses amis, retrouve ses grands-parents. Ils donnent les fleurs à la grand-mère de Petit-Pied qui les fait manger au grand-père. Le grand-père finit par guérir et ainsi Petit-Pied et sa grand-mère ne partent pas avec les nomades. Ils peuvent ainsi rester avec le grand-père qui les protègera. Petit-Pied, en restant dans la Grande Vallée, peut rester avec ses amis de toujours alors que leur amie Alie est quant à elle repartie avec les nomades. Ils ne l'oublieront jamais et espèrent tous la revoir un jour. En ce qui les concerne, eux, ils peuvent rester dans la Grande Vallée et jouer librement près de leurs familles.