Австралия, 1860-е. Для семьи Келли жизнь — это ежедневная борьба за выживание на окраине цивилизации. Когда отец подростка Неда умирает в тюрьме, сгинув за кражу, которую совершил сын, мальчик погружается в мучительное чувство вины. Его мать, Элли, готова на всё, чтобы прокормить детей, её связи с криминальным миром быстро затягивают Неда.
Фильм «Соловей» переносит зрителя в суровую Тасманию 1825 года, в разгар так называемой Чёрной войны — периода кровопролитных конфликтов между британскими колонистами и коренными жителями. В этой жестокой реальности живёт Клэр, бывшая заключённая, чья жизнь сломлена насилием и унижением со стороны британского лейтенанта Хокинса.