El famoso cazador de África Central Allan Quatermain es contratado por una hermosa joven, Kathy O´brien, para encontrar a su padre, un cazador de fortunas que se ha extraviado cuando buscaba las míticas minas del rey Salomón. En el transcurso del viaje vivirán todo tipo de peligros y aventuras.

Praga, durante la ocupación nazi de 1942. Uno de los máximos dirigentes del partido nazi es asesinado por el Doctor Svoboda, miembro de una red de resistencia checa dirigida por Dedic. El Doctor Svoboda acaba refugiándose en casa del profesor Novotny, un antiguo revolucionario cuya hija Mascha le ha ayudado a huir. Mientras tanto, la Gestapo ha empezado los interrogatorios y empieza a llevarse rehenes. Para evitar que los nazis organicen una caza encarnizada, la Resistencia checa entrega a los alemanes un colaborador en vez del verdadero asesino.

Hasta Fort Apache, un enclave militar situado estratégicamente en el desierto para frenar las acometidas de los apaches mescaleros huidos de la reserva, llegan el coronel Owen, nuevo comandante en jefe del puesto y su preciosa hija Phil. el excesivo rigor del coronel a la hora de exigir el cumplimiento de las ordenanzas, chocará con la total indisciplina de los sub-oficiales quienes, a pesar de ello, no dudarán en obedecer sus órdenes aún a riesgo de poner en peligros sus vidas.