Ханна и Лив, две молодые американские подруги, мечтающие о лёгком заработке и австралийских приключениях, соглашаются на временную работу в пабе «The Royal Hotel» в глухой провинции. Идея о свежих впечатлениях и новых знакомствах быстро развеивается, когда они сталкиваются с грубой, патриархальной атмосферой заведения, управляемого старым знакомым Ханны.
Фильм «Соловей» переносит зрителя в суровую Тасманию 1825 года, в разгар так называемой Чёрной войны — периода кровопролитных конфликтов между британскими колонистами и коренными жителями. В этой жестокой реальности живёт Клэр, бывшая заключённая, чья жизнь сломлена насилием и унижением со стороны британского лейтенанта Хокинса.