Η «Βασίλισσα της Αφρικής» διαδραματίζεται στη ζούγκλα της Ανατολικής Αφρικής το 1914, λίγο μετά την έναρξη του Α΄ Παγκοσμίου Πολέμου, όπου ο Τσάρλι, ένας αλκοολικός καπετάνιος φορτηγού πλοίου, κι η Ρόουζ, μια ευπρεπής, πουριτανή ιεραπόστολος αναλαμβάνουν μια επικίνδυνη αποστολή. Αντιμετωπίζουν τους κινδύνους του τροπικού την ίδια στιγμή που το πλοίο τους αποτελεί εχθρικό στόχο, αφού οι Γερμανοί ελέγχουν την περιοχή. Ο Καναδός τυχοδιώκτης κι η αγνή Αγγλίδα ενώνουν τις δυνάμεις τους ενάντια στους αδίστακτους γερμανούς αξιωματικούς με αποτέλεσμα ν’ αναπτυχθεί μια σχέση γεμάτη συγκρούσεις και εντάσεις, ανάμεσα σε δύο ετερόκλητους χαρακτήρες, δυο εντελώς διαφορετικούς κόσμους.
Λίγους μήνες μετά και σίγουρα μακριά από τη ζούγκλα, το φιλμ που προτάθηκε και για τα Όσκαρ Σκηνοθεσίας, Διασκευασμένου Σεναρίου και Α’ Γυναικείου Ρόλου, κέρδισε τελικά το τελευταίο, για τον ρόλο του Μπόγκαρτ, με τους συντελεστές να πανηγυρίζουν μαζί, πλην του Τζον Χιούστον που είχε ξεκινήσει ήδη την επόμενή του περιπέτεια. Ταξίδι στο Παρίσι και γυρίσματα του «Moulin Rouge» - επίσης στο Cinobo.