No ano 48 a.C., o general romano Lucius foge com seu pelotão e o herdeiro do Cônsul Romano, Publius, para escapar do imperador Tiberius que deseja tomar o trono e matar Publius. Em um forte na fronteira da Rota da Seda, o grupo conhece o huno Huo An que é responsável por proteger o local. Quando descobre que o imperador está à caminho, Huo An recruta um exército e se une aos romanos em uma épica batalha.
Baseada em fatos reais, esta história decorre em 1939, em vésperas da 2ª Guerra Mundial, quando Hitler sobrevive à explosão de uma bomba durante um evento comemorativo de seu partido. Entre a saída de Hitler da comemoração e a explosão que o mataria, decorreram 13 minutos. O plano foi engendrado por Georg Elser, carpinteiro e cidadão comum indignado perante a perda de liberdade e os abusos cometidos pelo regime. Considerado traidor da pátria, Elser foi imediatamente preso, mas só executado em 1945, por ordem direta de Hitler, quando a Alemanha já estava a perder a guerra.
Na Europa, no início do século XIX, um guarda e seu filho atravessam o continente em busca de um escravo em fuga. Pelo caminho, descobrem diversas diferenças culturais, e muitos preconceitos que os povos alimentam uns contra os outros.
Gertrude Bell (Nicole Kidman) nasceu na Inglaterra, mas fez fama devido ao seu trabalho no Oriente Médio. Escritora, arqueóloga, cartógrafa e exploradora, ela passa também a trabalhar para o governo britânico como seu representante na região. Logo faz amizade com T.E. Lawrence (Robert Pattinson), mais conhecido como Lawrence da Arábia, que também tem presença marcante no local. Com o tempo, Gertrude acaba participando da criação dos estados da Jordânia e do Iraque.