В 1914 году, в сердце Восточной Африки, разворачивается история "Африканской королевы". Проживающие среди дикой природы миссионеры Сэмюэл и Роза ведут жизнь, словно они все еще находятся на родине. Но мирное существование нарушается началом Первой мировой войны: немецкие солдаты вторгаются в их деревню, сжигают ее и уводят жителей. Смерть брата Розы от пережитого шока становится последней каплей для миссии.
Роза вынуждена бежать вместе с Чарли, капитаном маленького пароходика "Африканская королева", который прибыл в деревню, источая запах джина и несерьезности. Несмотря на различия в характерах и жизненных принципах, они отправляются в путешествие по реке. Их путь полон опасностей: от дикой природы до немецких патрулей.
С каждым пройденным километром конфликт между Розой и Чарли усиливается, но постепенно они начинают понимать друг друга. Роза, чья жизнь была посвящена служению Богу, осознает необходимость борьбы за свою свободу и независимость. Она вдохновляет Чарли на отважный план: использовать "Африканскую королеву" для атаки на немецкий крейсер.
Их союз крепнет, а вместе с ним растет и романтическое влечение. Они становятся единой командой, готовой противостоять врагу и преодолеть все препятствия на своем пути. Их приключения наполнены опасностью и романтикой, ведя к неожиданным открытиям о себе и друг друге.