在数千年前的遥远时代，人类以部落形式群居，靠狩猎为生。部落里有两位猎人，瑞德（杰克·布莱克 饰）和奥（迈克尔·塞拉 饰），他们是部落众人嘲笑和轻视的对象，因为他们的狩猎技术糟糕透顶。每次猎人外出打猎，他俩要么空手而归，要么陷入猎物的包围，还得靠别人解救。长此以往，部落成员都觉得瑞德和奥拖了整个部落的后腿。于是，经过一次全部落公投，部落酋长宣布将瑞德和奥驱逐出部落，且永远不得返回。 然而，瑞德和奥并不认为这是可怕的惩罚，因为他们早就不想待在部落里了。在他们看来，部落里每天就是狩猎、吃饭、睡觉，生活十分沉闷。他们对外面未知的世界充满好奇，一直渴望探索部落之外的土地。这次的驱逐令恰好遂了他们的心愿，于是瑞德和奥带上赖以生存的石矛，踏上了旅程。