O filme começa em Dino Earth quinze anos atrás com um ancião de aldeia contando a história de como a Princesa Freezia selou um par de malvados Bakuryuu com a Espada Sagrada, envolvendo-os no gelo. Se as criaturas malignas forem libertadas de sua prisão, o mundo terminará nas garras do medo "envolto em branco". Uma das crianças que está ouvindo a história pergunta ao mais velho se isso significaria que Dino Earth vai desaparecer, mas o mais velho garante à criança que não há nada a temer, desde que o bom Bakuryuu e o povo de Dino Earth trabalhem juntos. As crianças vão dormir e o mais velho pede a uma jovem Asuka que durma um pouco enquanto o menino lê o livro de histórias. Em 2003, uma tripulação de um helicóptero militar nórdico encontra um iceberg flutuando no mar que apareceu há meio ano, que se quebra e liberta o malvado Bakaryuu de sua prisão gelada. Os dois então mergulham no mar para começar sua violência.
