Dos muchachas de Boston deciden trasladarse a Nueva York. Una de ellas trabaja como cantante en el local de un viejo amigo de la familia, mientras que la otra se enamora del hijo de un importante mecenas de la ópera.
Tras la Segunda Guerra Mundial (1939-1945), los soldados supervivientes, algunos con taras físicas, regresan a los Estados Unidos. Aunque al principio se les trata como héroes, poco tiempo después comienzan a verse marginados.
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.