Un troupeau de Longs Cous nomades révèle d'importants changements de climat dans les régions voisines de la Grande vallée. Ce qui était autrefois une terre sèche est devenu le Pays des Brumes. D'étranges créatures inconnues ont commencé à apparaître dans ces marais pluvieux, tandis que d'autres sont venues vivre dans les hautes branches des arbres dont les Longs Cous avaient l'habitude de se nourrir. Aujourd'hui, Petit-Pied doit affronter les marécages, pour sauver son grand-père malade. Son seul espoir de guérison est de manger les pétales d'or de la fleur de la nuit qui ne pousse... qu'au Pays des Brumes. Désormais, tout repose sur Petit-Pied et ses amis préhistoriques, qui devront explorer les marais, échapper à de dangereuses créatures, et trouver les fleurs de la nuit à temps pour sauver son grand-père.