В четвертой части "Земли до начала времен" обитатели Великой Долины встречаются с новым вызовом. Бродячая стая Длинношеих приносит тревожные новости: погода за пределами долины стала крайне непредсказуемой, и Сухая Земля превратилась в мрачную Землю Туманов. В этой мрачной области появились странные и опасные существа, делая путешествия туда очень рискованными.

Однако, когда дедушка бронтозаврика Крошки-Ножки заболевает, ему необходимы лепестки золотистого Ночного Цветка, который растет только на Земле Туманов. Для спасения дедушки маленькие динозаврики отправляются в опасное путешествие, сталкиваясь с невиданными опасностями и встречая удивительные новые существа. На фоне этого путешествия раскрываются смелость, дружба и сила духа маленьких героев, которые решаются на отчаянный поиск спасительного Ночного Цветка.