Pete y Freddie oyen sin intención la charla de un arqueólogo del El Cairo, acerca de descubrir una momia legendaria y deciden viajar a donde el arqueólogo, pero cuando llegan donde él, lo encuentran asesinado. La momia también desaparece comenzando así una serie de intrigas, entre ellas la aparición de un medallón con supuestos poderes.
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.
