Durante una de sus fiestas en la playa, los chicos se divierten cocinando y bailando. Shaggy prueba suerte pescando y engancha a un cavernícola congelado de hace dos millones de años que se perdió en el mar durante una tormenta. La pandilla se lo lleva a Oceanolandia, pero cuando alguien descongela al cavernícola del hielo y los científicos están actuando de manera extraña, la banda decide quedarse e investigar.