むかしむかし、マンモスがいる時代。ダグたちが暮らす原始部族の村を、ヌース卿率いるブロンズ・エイジ・シティの軍隊が襲ってくる。村人たちは荒れ果てたバッドランドに追いやられてしまった。ブロンズ・エイジ・シティに迷い込んだダグは、そこで“サッカー”というスポーツに出会う。ダグは村を取り戻すため、シティの象徴でもあるサッカーチーム「レアル・ブロンジオ」に戦いを挑む。そして、村人たちの特訓が始まった…。