Das Dinokid Littlefoot und seine Familie werden eines Tages von einer Herde Langhälse aufgeschreckt, die durch ihr Tal ziehen und von schrecklichen Veränderungen in ihrer Heimat berichten: Das "Trockenland" hat sich in ein "Tal des Nebels" mit gefährlichen Kreaturen verwandelt. Kurz darauf wird Littlefoots Großvater krank und die einzige Medizin, die ihn retten kann, die Goldene Nachtblume, wächst nur im Tal des Nebels. Zusammen mit seinen Freunden macht sich Littlefoot auf die gefahrvolle Suche nach der heilenden Blume.