아르고스 왕, 아크리우스는 제우스신의 아들을 낳은 자기 딸과 페르세우스를 바다에다 내다 버린다. 이에 화가 난 제우스는 그와 그 왕국을 파괴해버리고 그 모자를 안전한 곳으로 보내 행복하게 살게 한다. 한편, 바다의 여신 테티스는 자신의 아들 캘러보스가 제우스의 미움을 사 그 벌로 흉측한 모습이 되자, 분노하고 그 분노의 화살은 페르세우스에게로 향한다. 테티스에 의해 낯선 땅 조파 시에 오게 된 페르세우스는 아몬이라는 노인을 만나게 되고 그 왕국의 공주인 안드로메다를 보고 첫 눈에 반해 버린다.

가수인 빅토리아 그랜트는 파리의 한 식당에서 이제 막 해고된 화려한 외모를 지닌 게이를 만난다. 그는 그녀에게 여장을 한 남자인 채 연기해보라고 설득하고, 그런 그들의 계획은 지방의 나이트클럽에서 크게 히트하면서 인기를 끈다. 그러나 시카고로부터 나이트클럽의 사장이 찾아오면서부터 문제는 아주 복잡해지는데...