1827-ben Katherine Farewell Afrikába hajózik apja felkutatására, aki eltűnt a zuluk földjén. A hajóút során Katherine beleszeret a hajó kapitányába, Mungóba. Hamarosan azonban rá kell döbbennie, hogy a hajó rabszolgákat szállít, ami mélységes felháborodással és kétségbeeséssel tölti el. Ezalatt Katherine apja, Farewell a zuluk földjén él, és Shaka oldalán harcol a király riválisával, Ngoro-val szemben kitört háborúban. Ngoro azonban csapdát állít Shakának, akit így sikerül is elkapnia, és ugyanarra a hajóra viszi rabszolgának, ahol Katherine is utazik. Néhány nappal később azonban a hajó kigyullad Zanzibár közelében...