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