Nach dem Tod eines weißen Forscher-Ehepaars in Afrika nehmen die Eingeborenen dessen zweijährige Tochter Sheena bei sich auf. Die Kleine wächst unter großer Verehrung zu einer schönen Frau heran, der sogar die wilden Tiere gehorchen. Als der TV-Produzent Vic Casey unversehens in eine politische Intrige gerät und den Anschlag auf den König des Stammes filmt, verlieben sich beide ineinander und kämpfen nun gemeinsam gegen den Königsmörder und dessen Söldner-Armee.