Charlie Allnut kuljettaa vanhalla Afrikan kuningatar nimisellä höyryaluksellaan tarvikkeita Itä-Afrikan pikkukyliin. Ensimmäinen maailmansota on puhkeamassa, ja veljensä juuri haudanneen Rose Sayerin on päästävä viidakosta takaisin ihmisten ilmoille. Ainoa keino on matkata jokia pitkin Afrikan kuningattarella, mutta Allnut ei ole matkasta eikä matkaseurasta innoissaan.