恋人に全財産をだまし取られたうえ、旅先のロンドンに置き去りにされたクレオ。故郷オーストラリアに帰る飛行機代を稼ぐため、彼女はホテルで住みこみの仕事を始めるが、そのホテルが突然、ギリシアの大富豪アンドレアス・ヘニデスに乗っ取られてしまった。職を失いたくないクレオが、アンドレアスに次の仕事の斡旋を頼むと、彼は魅力的な顔に笑みを浮かべながら、とんでもない提案をしてきた。なんですって？100万ドルであなたの愛人役を務めろですって？