Gegen Ende des 19. Jahrhunderts: Eigentlich will Allan Quatermain gar nicht auf Mrs. Elizabeth Curtiz’ Bitte eingehen, mit ihr und ihrem Bruder John Goode tief im Innern von Afrika nach ihrem verschollenen Mann zu suchen. Aber der verwitwete Mann braucht das Geld, um seinem Sohn in England eine gute Erziehung zu ermöglichen. So lässt er sich schließlich überreden, und sie brechen mit farbigen Trägern auf. Es ist weniger Liebe als ihr schlechtes Gewissen, das Elisabeth in dieses gefährliche Unterfangen trieb. Sie hat ein großes Vermögen mit in die Ehe gebracht und das ihrem Mann oft genug vorgehalten. Jetzt ist er seit einem Jahr auf der Suche nach König Salomons sagenhaftem Schatz, und sie hat nichts mehr von ihm gehört

In diesem Film gibt es zwei parallele Handlungsstränge, die sich nur am Ende kurz kreuzen. Der Film handelt vornehmlich von drei jungen Männern, die in den Krieg ziehen, und den Erfahrungen, die sie dort machen. Die eine Hälfte des Films beschreibt den Alltag in einem alliierten Militärlager. Zwei junge Männer, Whiteacre und Ackerman, sind zusammen stationiert, beide lernten sich bei der Musterung kennen. Whitacre ist ein Broadway-Star, der sich vor seiner Verantwortung drücken möchte und dafür die Hilfe mächtiger Leute aus der Showbranche in Anspruch nimmt. Ackerman ist ein aus New York stammender Jude, der bei der Ausbildung schikaniert wird. Inmitten der militärischen Befehlsstruktur können er und Whiteacre keinerlei Maßnahmen gegen den Sadismus ihrer Vorgesetzten unternehmen.