While out fishing, Shaggy and Scooby-Doo hook a two 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.