Medio Oriente, 1981. Tra i monti dell'Afghanistan si trova la Valle dei Cinque Leoni, un luogo di antiche leggende ora rifugio di Masud e dei suoi guerriglieri che combattono gli invasori sovietici.
È qui che trovano compimento i destini incrociati di tre personaggi: un americano e un francese che al tempo della Guerra fredda hanno combattuto su opposti fronti, e Jane, la donna che li unisce e li divide.