The Nightingale ambienta su trama en 1825, y sigue a Clare, una joven convicta irlandesa, que persigue a un oficial británico a través del desierto de Tasmania, dispuesta a vengarse por un terrible acto de violencia que cometió contra su familia. En el camino, recluta los servicios del rastreador aborigen Billy, quien está marcado por el trauma de su propio pasado lleno de violencia.