故事发生在第一次世界大战时期的非洲。男主人公查尔斯·奥尔耐特是一名因失业而流落到非洲的矿山机械师，女主人公罗斯·塞耶是一位向非洲土人传道的教士。为了抵抗德国人，两人同乘一艘破旧的游艇－－“非洲皇后号”，沿河顺流而下。途中，这对个性迥然不同的中年男女不仅产生了真挚的爱情，而且还勇敢地击沉了一艘德国战舰

普洛斯佩拉（希思科特·威廉姆斯 Heathcote Williams 饰）生性善良喜爱研究魔法，在弟弟安东尼奥（理查德·沃里克 Richard Warwick 饰）和国王阿隆佐（彼得布尔 Peter Bull 饰）的联手迫害之下，普洛斯佩拉不得已带着女儿米兰达（托亚·威尔考克斯 Toyah Will