Pada tahun 1839, Kapten James Brooke (Jonathan Rhys Meyer), seorang mantan perwira dan naturalis amatir dari Angkatan Darat British East India Company yang terluka dan kecewa, melarikan diri dari skandal asmara serta keterbatasan kehidupan Inggris era Victoria. Ia memulai pelayaran perdana menuju Borneo, satu-satunya tempat di bumi yang berada di luar jangkauan Inggris. Brooke membawa sepupunya yang lebih tua dan bijak, Kolonel Arthur Crookshank (Dominic Monaghan), juru tulis Melayu sekaligus orang kepercayaannya, Subu (Shaheizy Sam), serta keponakan yang mengidolakannya, Charley (Otto Farrant). Setibanya di pantai tropis yang indah tanpa alas kaki, Brooke jatuh cinta pada keindahan, suku-suku, dan budaya Sarawak, sebuah provinsi kaya dan luas di bawah kekuasaan Kesultanan Brunei. Pulau itu sedang bergolak, dengan pemberontakan dari para bangsawan Melayu dan suku Dayak pemburu kepala, yang merasa dikhianati oleh sang Sultan karena gagal melindungi mereka dari bajak laut Lanun yang suka memperkosa, membunuh, dan membakar desa-desa mereka.