1968 verändert sich die Welt der Schwestern Gail, Julie und Cynthia sowie ihrer Cousine Kay für immer. Als Aborigines leiden sie in ihrer australischen Heimat unter unverblümtem Rassismus, aber als Sängerinnen finden sie im Ausland Anerkennung. Durch den irischen Musiker Dave Lovelace entdecken sie den Soul, bringen ihn als Girlgroup The Sapphires schließlich nach Vietnam. Dort ziehen sie von Truppenlager zu Truppenlager, um vor den GIs aufzutreten, erleben romantisches Glück, aber auch die Schrecken des Kriegs.

Edel-Call-Girl Holly hat ihren Ausstieg aus dem Geschäft bis ins kleinste Detail vorbereitet - die Koffer sind gepackt und der Flug nach Paris, wo sie ein neues Leben beginnen will, ist gebucht. Nur noch eine Nacht und ein letzter Job trennen sie vom Neuanfang. Doch diese Nacht entpuppt sich als größter Alptraum ihres Lebens: Gemeinsam mit der 17-jährigen Aussreißerin Shay, die wiederum zum ersten Mal in ihrem Leben ihren Körper verkauft, wird sie Zeugin eines brutalen Mordes. Der Killer nimmt die Fährte der beiden Frauen durch das nächtliche Sidney auf. Holly und Shay laufen um ihr Leben und erkennen bald, dass sie niemandem vertrauen können und auf eigene Faust einen Ausweg aus ihrer aussichtslosen Lage finden müssen ...