In Afrika stürzt ein US-Spionagesatellit ab.Tyler, sein Ex-FBI-Partner Cutter und dessen Freudin Sheena machen sich auf die Suche nach dem Satelliten. De Zeit drängt, denn auch die Russen sind scharf auf die streng geheimen Daten und haben ein Killerkommando losgeschickt. Zudem ist der Selbstzerstörungsmechanismus des Satelliten schon aktiviert. Schließlich erwägt das US-Militär, notfalls den ganzen Landstrich in Schutt und Asche zu legen. Ein Himmelfahrtskommando für Sheena?

Die kleine Mariah leidet an Blutkrebs. Ihre Eltern reisen mit ihr nach Afrika, weil Mariah davon träumt, der Dschungel-Prinzessin zu begegnen. Als Sheena von der Reise der Familie erfährt, informiert sie sich über Mariahs Krankheit und findet heraus, dass das Blut eines Löwen sie retten könnte. Kurzerhand verwandelt sie sich in eine Löwin und versucht, das Mädchen durch eine Bluttransfusion vor dem Tod zu bewahren. Doch die Familie gerät in die Hände von Geiselnehmern.

In LaMistas soll eine Öl-Raffinerie der Firma AGMES errichtet werden. Der Stamm der Souman, eigentlich ein friedliches Volk, will sich gegen diese Veränderung seines Lebensraumes zur Wehr setzen und wird dabei von Sheena unterstützt. Peter und Cutter geraten in den Strudel der Kriegswirren und kämpfen schließlich mit Sheena auf der Seite der Souman gegen AGMES. Der Präsident der Firma interessiert sich für die geheimnisvolle Schönheit Sheena.

N’Gama, der brutale Diktator des Kleinstaates Maltaka, will zum katholischen Glauben überwechseln, um so zur Lockerung des Handelsembargos beizutragen, das gegen sein Land verhängt wurde. Ein frommes Leben führt er jedoch nur zum Schein – in Wahrheit nimmt er sich die schönsten Frauen des Landes mit Gewalt. Als ein Kardinal die Lage in Maltaka überprüfen will, zwingt er die schöne Jamila, ihn zu heiraten. Sheena ist schockiert und versucht, den Frauen zu helfen.

Das so genannte „Msaba Na“ ist das Heiligtum vier verschiedener Stämme, die hier seit Jahren friedlich nebeneinander ihre Religion ausüben. Doch eines Tages will der Häuptling der Kiptalami, Tuma, die alleinige Macht an sich reißen und erklärt, dass die anderen Stämme des Heiligtums unwürdig seien. So beschwört er einen blutigen Krieg herauf. Die Versuche von Sheena und Kali, die Parteien zum Verhandeln zu bewegen, scheitern.

Sheenas Freundin Dalia kommt bei einem Attentat ums Leben, das von einem Terroristen namens Algonquin aus dem Nachbarstaat Dafari verübt wurde. CIA-Mann Tyler, der Ex-Ausbilder von Cutter, soll den Attentäter mit Cutters Hilfe ausschalten. Cutter lässt sich darauf ein, weil Sheena ihn dazu drängt – sie will ihre Freundin um jeden Preis rächen. Doch im Laufe des Rachefeldzuges stellt sich heraus, dass Tyler in Wahrheit gemeinsame Sache mit Algonquin macht.

Der US-Amerikaner Hundley fliegt nach Afrika, wo er seine verschollene Tochter Elisabeth wiederfinden möchte. Sie hatte sich einer Rebellentruppe angeschlossenen, deren Anführer Shekoro sich junge Menschen aus der ganzen Welt gefügig machte, um sie im Umgang mit Waffen auszubilden – seine Methoden glichen denen einer Sekte. Nun hat Hundley Hoffnungen, seine Tochter wiederzusehen, und Cutter hilft ihm dabei: Er bittet Shekoro, in seinem Lager nach Elisabeth suchen zu dürfen.

Gerade als Minister Bikolo aus Dafari mit dem Flugzeug nach Maltaka zu Friedensgesprächen unterwegs ist, entführen Terroristen die Maschine. Sie wollen damit die Freilassung ihres Oberhauptes Kafafi erzwingen. Da Kafafi jedoch der Hauptfeind von N’Gama ist, kann dieser ihn unmöglich freigeben. Cutter wird damit beauftragt, einen professionellen Verhandlungsführer nach Maltaka zu schicken. Er rechnet jedoch nicht damit, dass das ausgerechnet seine Ex-Frau Amanda Prentiss ist.

Als Mako Zabole, mit dem Sheena aufgewachsen ist, ins Dorf kommt, um eine Schule zu eröffnen, erfährt Cutter, dass Mako Sheenas erste Liebe war. Als er die beiden gemeinsam am See sieht, schleicht er eifersüchtig an sie heran – und entdeckt einen Heckenschützen, der auf Mako zielt. Im letzten Moment kann Cutter das Attentat verhindern, doch am Tag, als die Schule eröffnet werden soll, werden die Lehrer entführt.