O filme conta três histórias de amor diferentes: Michael (Liam Neeson) é um escritor veterano, que acaba de romper com a esposa (Kim Basinger) e viaja a Paris, buscando novas histórias. Ele encontra na aspirante a escritora Anna (Olivia Wilde) uma amante e uma inspiração, devido ao passado sombrio da garota. O empresário Scott (Adrien Brody) está passeando por Roma, quando conhece a misteriosa cigana Monica (Moran Atias) e simpatiza com sua perigosa busca para reencontrar a filha pequena. Julia (Mila Kunis) é uma jovem mãe, traumatizada após perder a guarda do filho para o ex-marido famoso (James Franco), e conta com a ajuda da advogada Theresa (Maria Bello) nesta batalha judicial.

Na Itália, no ano de 1100, as terras do Norte eram regidas pelo imperador alemão Barbarossa. Seu sonho é também conquistar as terras do centro e do Sul para reviver o império que pertenceu a Carlos Magno. Mas no Norte, um jovem de Milão, Alberto Da Giussano formou um exército de 900 homens, todos de cidades diferentes conhecido como a companhia da morte. Seu sonho é derrotar o Imperador e dar liberdade de volta às terras do Norte.