Set in the penal colony of Van Diemen's Land (present-day Tasmania, Australia) in 1825, "The Nightingale" follows a young Irish convict, Clare Carroll. With the help of an Aboriginal tracker named Billy, Clare looks to take revenge for the terrible acts carried out against her and her family by British Army officers.