太古の昔。まだマンモスがいた頃。勇敢な少年ダグ(声:エディ・レッドメイン)は、ユーモラスな部族のメンバーや相棒のブタ、ホグノブ(声:ニック・パーク)と共に小さな谷間で平和に暮らしていた。ところがある日、ブロンズ・エイジ・シティの暴君ヌース卿(声:トム・ヒドルストン)が、谷で採掘される青銅を狙い、軍隊を率いて侵攻してくる。故郷を追われたダグたちは、ブロンズ・エイジ・シティで崇拝されている“サッカー”と呼ばれるスポーツでヌース卿に対抗するため、チームを結成。特訓に励むダグたちは、果たして愛する故郷を取り戻すことができるのか……?