In a prehistoric world, a tribe of cavemen led by Chief Bobnar lives in a lush valley, hunting rabbits for sustenance. Dug, an intelligent and brave young caveman, dreams of more significant adventures beyond their small civilization. One day, their peaceful existence is threatened when they encounter bronze-using warriors led by the greedy Lord Nooth. The technologically advanced Bronze Age tribe invades the valley, driving Dug and his tribe from their home.

Dug accidentally stumbles upon the nearby Bronze Age city and discovers that their destiny might be entwined with the sport of soccer, revered by the Bronze Age people. Determined to reclaim their land, Dug convinces his tribe to challenge Lord Nooth's undefeated soccer team in a high-stakes match. The primitive cavemen train rigorously under the guidance of soccer enthusiast Goona, building camaraderie and discovering their hidden talents. As they prepare for the big game, they face numerous obstacles and comical mishaps but forge a bond that might just help them achieve the impossible.