Rajah, 1840'lı yıllarda Borneo'daki orman krallığını yönetebilmek için İngiliz İmparatorluğu'na kafa tutan Sir James Brooke'un gerçek hikayesine dayanıyor. Sir James Brooke, kelle avcılığını ve korsanlığı sona erdirmek için ömür boyu sürecek bir mücadeleye girişir.