En una soleada mañana en Los Ángeles, dos marineros de la Armada, Joe y Clarence, llegan a la ciudad en una búsqueda de diversión y aventura durante su licencia. Joe, un joven encantador y lleno de energía, sueña con encontrar el amor verdadero, mientras que Clarence, un poco más serio y reservado, solo busca retratar la vida libre y despreocupada que tanto añora.

En un exótico mundo lleno de aventuras y malentendidos, un carismático capitán estadounidense se ve envuelto en una serie de enredos cómicos tras un inesperado encuentro con un grupo de hermosas mujeres de un harem. Durante una misión de espionaje en un reino árabe ficticio, el capitán se ve obligado a ocultarse en el palacio real después de que una serie de malentendidos lo convierten en el blanco de un villano local que busca el control del reino.