Familie Pteranodon beobachtet Annie und ihre T.Rex Herde auf der Suche nach Futter bei der Migration. Da fragen sich die Kinder, ob andere Tiere und vielleicht sogar Meeressäuger auch auf Wanderschaft gehen. Also fliegt der Schaffner Familie Pteranodon mit dem Dino-Zug-Zeppelin über das Meer, um ein ganz bestimmtes Meeresreptil zu suchen. Als sie aus der Luft eine ganze Gruppe dieser Reptilien entdecken, landen sie auf einem Atoll und treffen Paula und Polly Polycotylus.