Parigi, anni '60. Afflitto da un padre ebreo e tetro abbandonato dalla moglie, 15enne fa amicizia con un anziano droghiere musulmano, turco di nascita e seguace del sufismo che lo adotta dopo il suicidio del padre, e lo porta con sé in auto fino in Turchia.

Rémy, un ragazzo dai capelli rossi, vive con la madre e la sorella in un piccolo appartamento parigino ma, tormentato in continuazione dai compagni della squadra di calcio in cui gioca (anche per via del colore dei suoi capelli), fugge via dopo un'esplosione di violenza domestica. Sarà seguito da Patrick - uno psicologo scolastico manipolatore e sociopatico, anche lui dai capelli rossi - con cui intraprenderà un folle viaggio verso l'Irlanda, alla ricerca di libertà in un paese che vorrebbero sentire proprio.

Grace ha 18 anni ed è a un passo dal diploma scolastico. Dopo aver messo da parte dei soldi lavorando come cameriera in un diner, non vede l'ora di partire per una vacanza estiva a Parigi, finché i genitori non le rivelano di aver acquistato un biglietto anche per Emma, la migliore amica di Grace, e per la sorellastra Meg. Fra Grace e Meg non c'è un buon rapporto, ma ancor meno fra Meg ed Emma, che hanno frequentato il liceo assieme, prima che Emma abbandonasse la scuola per fare la modella. A Parigi, Grace, Emma e Meg si ritrovano schiave di un folle tour organizzato che prevede visite fugaci e soggiorni in infimi alberghi. Dopo essersi fermate troppo a lungo ad ammirare il panorama dalla cima della Tour Eiffel, le tre perdono il pullman della comitiva e rimangono a piedi. Per ripararsi dalla pioggia, si rifugiano in un hotel di lusso, dove Grace viene scambiata per la famigerata ereditiera inglese Cordelia Winthrop-Scott. Per le tre amiche è l'inizio di un'altra vacanza.

Nel 1976, due palestinesi e due tedeschi dirottano il volo 139 di Air France da Tel Aviv a Parigi. Presi in ostaggio passeggeri ed equipaggio a Entebbe, chiedono un riscatto di 5 milioni di dollari e la liberazione di 53 militanti palestinesi e filopalestinesi, 40 dei quali prigionieri in Israele. Quando tutti gli sforzi diplomatici falliscono, il governo israeliano decide di non negoziare e approva un'operazione di salvataggio da parte dell'IDF.