のび太が恐竜博の化石発掘体験で見つけた1つの化石。絶対に恐竜のたまごだ! と信じたのび太が、ドラえもんのひみつ道具“タイムふろしき”で化石を元の状態に戻すと…生まれたのは双子の恐竜! しかも、未発見の新種だった。
のび太に似てちょっと頼りないキューと、おてんばなミュー。個性の違いに苦労しながら、親のように愛情たっぷりに育てるのび太だったが、やがて2匹が現代で生きていくには限界がきてしまう。
キューとミューを元の時代に返すことを決心したのび太は、ドラえもんや仲間たちと共に6600万年前へと出発! キューやミューの仲間の恐竜たちを探す旅がはじまった。
ドラえもんのひみつ道具や恐竜たちの力も借りながら、恐竜の足跡を追って進むのび太たちが辿󠄀り着いたのは謎の島。恐竜が絶滅したとされる白亜紀で待ち受ける、キューとミュー、そしてのび太たちの運命とは──!?