El estafador Steve Blair convence a Tony Dallas, un gánster de Manhattan, para que financie una película sobre Adán y Eva, ofreciéndole el papel protagonista femenino a Cha Cha Miller, la novia de Tony, que es stripper. Sin embargo, la película resulta ser un auténtico desastre, por lo que Steve y su guionista, Paul Ferris, deciden huir en un carguero hacia Grecia. Durante el trayecto, Steve se entera de que la isla de Paradeisos ha perdido su atractivo turístico porque carece de un patrimonio histórico o mitológico aparente. Intrigado, se le ocurre el plan de convertir Paradeisos en una legendaria isla del amor y llevarse una parte de los beneficios de todas las empresas comerciales. Tras colocar antigüedades griegas en las aguas que rodean la isla, Steve convence a Paul para que las «recupere», lo que provoca un aumento del turismo.