Im Jahr 1788 begibt sich Daniel Rooke auf eine Reise, die den Verlauf seines Lebens verändern wird. Als Leutnant in der Ersten Flotte landet er an den wilden und unbekannten Küsten von New South Wales. Dort richtet er ein Observatorium ein, um die Sterne zu kartieren. Doch dieses Land wird sich als weitaus aufschlussreicher erweisen als die Sterne darüber.

Basierend auf wahren Ereignissen erzählt Der Leutnant die unvergessliche Geschichte von Rookes Verbindung zu einem aborigines Kind - eine bemerkenswerte Freundschaft, die über die Ozeane und Jahrhunderte hinweg nachhallt.