Ranulph Fiennes e seu primo Joseph refazem uma expedição épica pela Colúmbia

Uma assassina treinada sai do esconderijo onde vive para proteger a filha que nunca conheceu de criminosos em busca de vingança.

O casal Catherine (Nicole Kidman) e Matt (Joseph Fiennes) acaba de se mudar para o deserto australiano de Nathgari com os dois filhos adolescentes. Esta família é reservada e mantém pouco contato com as pessoas ao redor, até um dia em que uma grande tempestade de areia atinge a região, e os filhos do casal desaparecem. Com a ajuda de um policial, os pais procuram desesperadamente, sabendo que a alta temperatura e a falta de comida ou água pode causar a morte rápida de ambos. Enquanto isso, rumores começam a correr na vizinhança de que a culpa seria de Catherine e Matt, fazendo com que todos ao redor fiquem contra eles.

Meio homem, meio deus, o semideus Hércules anda atormentado pela terra. Depois de doze árduos trabalhos realizados e a perda de sua família, ele conhece seis assassinos impiedosos e une-se ao grupo em busca de trabalho, até que o rei da Trácia convida-o para treinar o seu exército.