As World War I reaches the heart of the African jungle, Rose Sayer and Charlie Allnut, a trader and an English spinster missionary, find themselves thrown together by circumstance. Fighting time, heat, malaria, and bullets, they make their escape on the rickety steamboat, The African Queen...and hatch their own outrageous military plan against the enemy.