Bogie ja Hepburn sanailevat nokkelasti saksalaisten valtaamassa Itä-Afrikassa, jossa juoppo jokilaivan kapteeni kuljettaa kärttyisää lähetyssaarnaajaa pakoon ensimmäisen maailmansodan aikana. Kohdalle osuu myös vihollisen sota-alus, jonka tuhoaminen houkuttelee. Bogart sai leffasta uransa ainoan Oscarin.
Eastwood esittää nerokasta, asialleen täysin omistautunutta elokuvantekijää John Wilsonia (rooli perustuu osaksi legendaarisen John Hustonin elämäntyöhön), joka on vakaasti päättänyt kääntää uuden Afrikkaan sijoittuvan projektinsa suureksi henkilökohtaiseksi seikkailuksi: villinorsujen metsästys odottaa!
Englantilaiset sisarukset (William Henry ja Benita Hume) saapuvat Afrikkaan etsimään miljoonaperinnön saanutta serkkuaan Jane Porteria, jonka huhutaan elävän Tarzan-nimisen miehen kanssa paikallisessa viidakossa. He pyytävät etsintäapua paikallisilta valkoisilta metsästäjiltä (John Buckler ja Herbert Mundin), jotka suostuvat toimeksiantoon toteuttaakseen omia katalia suunnitelmiaan.
He löysivät hänet sieltä, missä savanni ja viidakko kohtaavat. Pieni, orpo tyttö kaukaisesta maailmasta horisontin takaa. Kyläläisille tyttö oli lahja jumalilta ja he antoivat hänelle nimeksi Sheena - viidakon kuningatar. Nyt hän johtaa rakkaudella kansaansa ja viidakon villejä eläimiä vapauden ja onnen keitaalla. Mutta kun sivilisaation pahuus yllättäen koskettaa Sheenan paratiisia, on hänen käytävä ystäviensä kanssa taisteluun elämästä ja kuolemasta.