舞台は南北戦争の時代。北軍の大佐ショーは初めての黒人部隊の指揮官となった。兵士の大多数は南部からの脱走奴隷だったが、ショーは彼らに誇りと熱気を感じていた……。男たちの栄光を描く感動巨編。

山岳地帯でのレスキューに失敗し、アライグマの命を救えなかったエースはチベットの僧院にこもり魂の救済を求めていた。だが、アフリカのある部族に伝わる聖なる白い大コウモリ“シカカ”が盗まれたと聞き、相棒の猿のスパイクと共にその救出に向かった。二つの部族の間で行われる結婚式の日までに“シカカ”が取り戻せないと、部族間で戦争が起きてしまうのだ……。

紀元前1万年の地球。狩猟部族の青年デレーはかつて父が村を抜けて姿を消したことに劣等感を抱いていた。あるとき、彼はマンモスをひとりで倒したとして若きリーダーに選ばれるが、実は獲物が勝手に自滅したという事実を隠せずに辞退してしまう。そんなある日、村が謎の部族に襲撃され、多くの村人や女たちが奴隷としてさらわれてしまう。その中に恋人エバレットがいることを知ったデレーは仲間とともに必死に後を追う。