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.

Aladino, un cantante vagabundo, conoce en las calles de Bagdad a la princesa Armina. Poco después, los guardias de palacio lo detienen mientras merodea por los alrededores del palacio real. Sin embargo, Aladino consigue escapar y en su camino encuentra una lámpara maravillosa, de la que sale un genio que le promete hacer realidad cualquiera de sus deseos.