Exodus é uma adaptação da história bíblica do Êxodo, segundo livro do Antigo Testamento. O filme narra a vida do profeta Moisés (Christian Bale), nascido entre os hebreus na época em que o faraó ordenava que todos os homens hebreus fossem afogados. Moisés é resgatado pela irmã do faraó e criado na família real. Quando se torna adulto, Moisés recebe ordens de Deus para ir ao Egito, na intenção de liberar os hebreus da opressão. No caminho, ele deve enfrentar a travessia do deserto e passar pelo Mar Vermelho.

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.