Als jongen was Daniel Rooke al een buitenbeentje. Op school probeerde hij zijn intelligentie te verbergen voor zijn wrede klasgenoten. Door de financiële hulp van een mecenas kan hij studeren en officier worden bij de Britse vloot. In 1787 verlaat de vloot Groot-Brittannië en zet koers naar Australië met een van de eerste ladingen gevangenen die de nieuwe koloniemoeten gaan bevolken. Daar aangekomen slaat Rooke op een afgelegen plek zijn kamp op en bouwt een eenvoudig observatorium. Enkele Aboriginals komen een kijkje nemen. Met een van hen, het meisje Tarunga, sluit hij vriendschap en ze proberen elkaars taal te leren. Maar aan de lessen en hun vriendschap komt een einde als Rooke een bevel krijgt dat zijn leven voor altijd zal veranderen.
Het verre paradijs is het verhaal van een man die onder extreme omstandigheden zijn eigen identiteit ontdekt.