- Charlize Theron Gilda Bessé
- Penélope Cruz Mia
- Stuart Townsend Guy
- Thomas Kretschmann Maj. Thomas Bietrich
- Élisabeth Chouvalidzé Madame
- Hervé Desbois Mail man
- Daniel Gillies Julian Elsworth
- David La Haye Lucien
- Rachelle Lefevre Alice
- Amy Sloan Linda
- Linda Tomassone Molly Twelvetrees
- Karine Vanasse Lisette
- Cécile Cassel Céline Bessé