Gene Kelly y Frank Sinatra son dos marineros de personalidades opuestas: uno (Sinatra) es tímido y un tanto ingenuo, mientras que el otro (Kelly) es un hombre de mundo. Ambos vivirán mil peripecias en la ciudad de Los Ángeles.
La Momia busca por todas partes la última reencarnación de su amada, la princesa Ananka. Mientras tanto, el Sumo Sacerdote de la Secta instruye a uno de sus acólitos sobre la manera de resucitar a la Momia hirviendo unas hierbas milenarias.