En 1850, el Capitán Richard Francis Burton y el teniente John Hanning Speke emprenden juntos la aventura que los llevará hasta las fuentes del Nilo. Se trata de una expedición realizada en nombre del Imperio Británico y de la Reina Victoria.

Segunda Guerra Mundial (1939-1945). Cefalonia (Grecia), 1940. El doctor Iannis (John Hurt) vive en las afueras del pueblo con su hija y alumna Pelagia (Penélope Cruz), la prometida de Mandras (Bale), un pescador que participa en la contienda contra los italianos. Pasan los meses y Pelagia no recibe respuesta a las numerosas cartas que le ha enviado a su novio. Cuando el ejército italiano ocupa Cefalonia, los soldados, que se toman su estancia en la isla como unas vacaciones de verano, se ganan muy pronto la confianza de los nativos, gracias a su alegría, su música y sus ganas de vivir. A cambio de suministros médicos, el doctor Iannis acepta alojar en su casa al capitán Corelli (Nicolas Cage), un hombre lleno de amor por la vida, por la música y por Pelagia..

Ana, aspirante a becaria en una galería de arte, acaba en primera clase de forma inesperada en un vuelo de trabajo a Londres con su jefa. Mientras se acostumbra a un estilo de vida más cómodo en el avión, conoce al rico y apuesto William y decide alargar la fantasía un poco más de lo que debería.

Es el Frente Oriental, 1944. Los rusos están empujando el Ejército alemán hacia atrás a través de Rumania. El mayor Kurt Fleischer, comanda una tropa de élite de soldados alemanes y recibe la orden de escoltar a una científica en un bosque misterioso detrás de las líneas enemigas para recuperar una antigua reliquia. Como sus hombres comienzan a desaparecer en extrañas circunstancias, Fleischer se da cuenta de que la científica es parte del departamento de ocultismo de Himmler y hay algo en el bosque que es mucho más letal que los rusos.

Barney y Luke, dos pistoleros del viejo oeste acaban luchando en la primera guerra mundial como bombarderos.

Frank Jones, ex combatiente en Corea y actual hombre de negocios, ve como su vida cambia radicalmente al enterarse de la muerte de su hijo Bob, traductor de ruso para los servicios de espionaje británicos. No satisfecho con la versión oficial que le han dado, decide investigar por su cuenta. No descansará hasta averiguar quién asesinó a su hijo.

Durante la Segunda Guerra Mundial, un destacamento del ejército alemán se defiende de las tropas aliadas en un paraje montañoso en Rumanía. Allí se acuartelan en una misteriosa fortificación romana, ignorando las advertencias de los lugareños.