Littlefoot foi testemunha de um grande acontecimento: uma "pedra de fogo frio" caiu do céu durante a noite. Mas ele é o único que viu a pedra e mais ninguém acredita, menos um casal de Faces de Arco-Íris (Gallimimus). O tio de Petrúcio tenta encontrar a pedra de fogo gelado antes de Littlefoot e seus amigos, pois acredita que a pedra tem poderes mágicos.