Доисторические времена. После того, как большая часть племени погибает в результате извержения вулкана, суровый воин Мали берет на себя бремя лидерства над оставшимися в живых товарищами. Он ведет их через пустыню на поиски новой плодородной земли. Вскоре дикари встречаются с племенем более развитых людей с белыми волосами. Мали женится на местной девушке, и вскоре та рожает ему мальчиков-близнецов: мирного, спокойного и сообразительного Тумака и жестокого, воинственного и сурового Рула. Проходит много лет. Когда сыновья Мали вырастают, они начинают соперничать между собой за главенствующее положение в племени, а главное: за обладание очаровательной девушкой Налой...