지금으로부터 5000년 전, 통치자 맴논은 자신만의 새로운 제국을 건설하기 위해 거슬리는 소수 민족을 말살하려 한다. 사막부터 평원까지 하나씩 차례대로 정복해 나가는 맴논과 그의 세력으로부터 살아남기 위해 흩어져있던 소수 민족은 힘을 합쳐 맴논에게 대항한다.