When they accidentally unfreeze a war party, two cavemen brothers must go with them to the lair of a savage yeti tribe to rescue and awaken the only goddess who can end the ice age.