関智一ハロー!新のび太。ストーリーのび太が恐竜博の化石発掘体験で見つけた1つの化石。のび太に似たちょっと頼りないキューと、おてんばなミュー。個性の違いに苦労しながら、親のように愛情たっぷりに育てるのび太だったが、やがて2匹が現代で生きていくには限界がきてしまう。キューやミューの仲間の恐竜たちを探す旅がはじまった。ドラえもんのひみつ道具や恐竜たちの力も借りながら、恐竜の足跡を追って進むのび太たちが辿り着いたのは謎の島。