Shaggy y Scooby van a pescar y enganchan a un cavernícola congelado de hace dos millones años que se perdió en el mar durante una tormenta violenta. La pandilla se lo lleva a Oceanland, pero cuando alguien se derrite el cavernícola del hielo y los científicos están actuando de manera extraña, la banda decide quedarse e investigar.