Oplichter Steve Blair overtuigt Tony Dallas, een gangster uit Manhattan, om een film over Adam en Eva te financieren door de vrouwelijke hoofdrol aan te bieden aan Tony's stripper vriendin, Cha Cha Miller. De film is echter zo'n ramp dat Steve en zijn schrijver, Paul Ferris, besluiten te ontsnappen op een vrachtschip naar Griekenland. Onderweg komt Steve erachter dat het eiland Paradeisos zijn toeristenhandel heeft verloren omdat het geen duidelijk historisch of mythologisch erfgoed heeft. Geïntrigeerd stuit hij op het plan om van Paradeisos een legendarisch eiland van de liefde te maken en een deel te nemen van alle commerciële ondernemingen. Na het planten van Griekse oudheden in de wateren rond het eiland, overtuigt Steve Paul om ze te 'herstellen', waardoor de toeristenhandel toeneemt.