Una madre y su hija aficionadas a los juegos de dominación sexual, reconstruyen la escena del crimen de los asesinatos de varios de sus criados a los que han contratado y luego asesinado. Un detective privado llamado Singapore Sling llega a la casa buscando a una tal Laura; una mujer de la que está obsesionado pero que la madre e hija ya han asesinado. Cuando el detective irrumpe en la casa lo encierran y lo utilizan como un juguete sexual para después torturarlo.

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..