Paris, à la fin de la Grande Guerre. La jeune Phryne pose pour le célèbre peintre Pierre Sarcelle. A la même époque, des soldats australiens démobilisés sont témoins du meurtre du peintre. Dix ans plus tard, la veuve de l'artiste, Véronique, rend visite à Phryne à Melbourne pour évoquer le bon vieux temps et les tableaux de son mari. Au même moment, un ami de Bert et Cec, vétéran comme eux, est renversé par une voiture sous leurs yeux. L'enquête sur ces deux meurtres et la disparition de Véronique vont replonger Phryne dans le souvenir amer de son premier amour. C'est grâce au commissaire Robinson qu'elle aura le courage de traquer le meurtrier et d'affronter son passé...