1차 대전이 발발했을 무렵 독일군 주둔 동아프리카 원주민 마을. '아프리카의 여왕'이란 거의 폐선 지경의 발동선 선장 찰리(험프리 보가트 분)는 늘 술에 찌들어 사는 한심한 인간. 반면 이 동네에 하나뿐인 백인 여자 로즈(캐더린 헵번 분)는 깐깐하기가 보통이 넘는 도덕주의자. 로즈의 오빠가 독일군 때문에 죽고 원주민들이 군에 동원되어 나가자 로즈와 찰리도 ...