Câu chuyện mở ra vào năm 1482 ở Paris cùng Clopin, một người du mục làm nghề diễn rối, kể cho nhóm trẻ con nghe về thằng gù trong nhà thờ Đức Bà: Một đêm tối nọ, bốn người dân du mục tìm cách vào trong Paris nhưng bị thẩm phán Claude Frollo chặn lại. Một người phụ nữ du mục trong nhóm đang mang một cái bọc đã chạy trốn khỏi Frollo, người nghĩ rằng bà đang mang theo đồ đạc ăn cắp. Đuổi theo người phụ nữ tới tận nhà thờ Đức Bà, Frollo giật cái bọc khỏi tay bà và đạp bà, khiến cho người phụ nữ đập đầu xuống bậc thang đá của nhà thờ. Frollo phát hiện ra rằng trong bọc là một đứa bé dị dạng và cũng định dìm chết luôn đứa bé, nhưng bị ông phó giám mục ngăn lại và nói rằng ...
Littlefoot và những người bạn lên đường tìm kiếm một "hòn đá lửa lạnh" rơi xuống từ bầu trời đêm. Tuy nhiên, vì cậu là người duy nhất nhìn thấy nó, nên không ai thực sự tin cậu. Chú của Petrie, Pterano, đề nghị giúp đỡ chỉ vì ông nghĩ rằng hòn đá có sức mạnh bí mật và muốn sở hữu nó cho riêng mình nhưng lại giấu kín điều này với những người khác. Những chú khủng long trẻ phải tìm ra sự thật, trước khi Pterano có được sức mạnh.