While out fishing in Florida, Shaggy and Scooby-Doo hook a 2-million-year-old caveman frozen in a block of ice, which the gang learns was lost at sea during a violent storm. They take the caveman to the Oceanland aquarium, but when someone melts the ice block and the caveman goes on the rampage, the gang decides to stick around and investigate.
