告别王者讲述第二次世界大战期间，由于日军不断进攻，麦克阿瑟将军被迫撤出菲律宾，太平洋美军群龙无首，各自为战。一名美国士兵利罗伊德与他的几名战友乘船离开了部队，被海浪冲到婆罗洲，其他人被日军抓住枪杀，只有利罗伊德逃了出来。在森林中，他被一个印第安部落发现，凭借他的勇敢与智慧，与土著一起生活了下来，并娶妻生子。两年后，盟开始反攻，英军上尉费尔·伯恩奉命带领报备员腾加中士先期到达婆罗洲，他们的任务是联合当地土著，指导训练他们对日作战。当他们来到婆罗洲时，竟发现一个美国兵利罗伊德已经成为了印第安部落的国王了。