Una editora literaria (Audrey Totter) encarga al detective Phillip Marlowe (Robert Montgomery) encontrar a la misteriosa mujer de su jefe (Leon Ames), que supuestamente ha huido con un amante (Richard Simmons) y tal vez ha provocado una muerte.

Cuando los integrantes de un espectáculo de vodevil se trasladan a Oriente Medio, su cantante, Hazel Moon, consigue un trabajo en un café local. Los "caballeros" Peter Johnson y Harvey Garvey son contratados para actuar, pero su actuación se inicia con una pelea y ambos terminan en la cárcel. Luego de escaparse de la prisión, Peter y Harvey se dirigen a la capital y allí conocen al príncipe Rama, quien ha sido destituido de su trono por Nimativ. La pareja urde un plan para seducir a Nimativ.