Little Fish - Tracy Heart is een ex-drugsverslaafde vrouw, die nu bij haar moeder woont in Sydney en haar leven weer op de rails probeert te krijgen. Ze werkt bij een videotheek, maar wil dolgraag met een collega een internet-café openen. Helaas krijgt ze met haar verleden geen lening van de bank, maar ze vertelt aan iedereen dat ze het geld bij elkaar heeft. Dan verschijnt Jonny weer ten tonele, haar ex-vriendje met een crimineel verleden die het nu schijnbaar helemaal gemaakt heeft. Echter, hij wil graag nog één grote klus opknappen en met dat geld kan Tracy misschien toch haar droom waarmaken....