Bivši gangster iz razdoblja zabrane alkohola vraća se na donju istočnu stranu Manhattana nakon trideset godina, gdje se ponovno mora suočiti s duhovima i pogreškama iz svog starog života.

Po povratku s odmora Reginu Lampert (A. Hepburn) u Parizu dočekuje vijest o suprugovoj smrti. Policija joj otkriva da je njezin bračni partner zapravo bio zločinac, optužen za krađu novca namijenjenog francuskom Pokretu otpora. Suborci njezinog supruga uvjereni su da upravo Regina ima novac i ne prežu ni od zločina da ga se domognu. Utrci za novcem pridružuje se i šarmantni Peter Joshua (C. Grant), te nekonvencionalni zaposlenik američkog veleposlanstva Bartholomew (W. Matthau), a Regina ne može odlučiti kome vjerovati.

Filmsku glumicu je ubio muž ljubomoran na njezine mlade prijatelje te je ostavio njeno tijelo na plaži. Pisac Robert Tisdall (D. De Marney) ga je uočio i potrčao u namjeri da pozove policiju, a svjedoci su zaključili da je on ubojica. Robert je uhićen i lažno optužen za glumičino ubojstvo.

Australija je priča o Lady Sarah Ashley (Nicole Kidman), engleskoj aristokratkinji koja napušta Veliku Britaniju kako bi slijedila svog muža u Australiju. Razlog njegovog odlaska je prodaja golemog imanja za uzgoj stoke, no Lady Ashely vjeruje kako ju on zapravo vara pa se zato odlazi suočiti s njim. Imanje se nalazi na samom sjeveru Australije, stoga se ona prisiljena uputiti na naporno putovanje preko kontinenta, u pratnji grubog, neotesanog goniča stoke (Hugh Jackman).