恐竜たちが隕石の衝突で滅亡した直後、運良く難を逃れた原始人たちは隕石の残骸で遊び始めた。それは洗練されたものではなかったが、サッカーが生み出された瞬間でもあった。それから数百万年が経過した。主人公のダグは部族の仲間たちと楽しく暮らしていたが、文明の足音は着実に近付いていた。ある日、ヌース率いる都市国家の軍勢が谷に襲来し、ダグたちは為す術もなく故郷を追われることになった。仲間たちが悲嘆に暮れる中、勇敢なダグはペットのホッグノブと共に故郷へ帰還する道を模索していた。ひょんなことから、ダグはヌースがサッカー好きであることを知り、故郷をめぐってサッカーでの勝負を挑むことにした。