オーストラリアの貧しい農家で育ったクレオは、恋人だと信じた男にだまされてしまい、お金を取られたあげく、旅先のロンドンで置き去りにされた。ホテルの住み込み清掃係の仕事を見つけて働き始めたが、ほんの数週間で、その仕事も失うことになる。ホテルがギリシアの大富豪アンドレアス・ヘニデスに買収され、そうとは知らず不法に雇われていたクレオはくびになったのだ。今度こそ本当に路頭に迷ってしまう―懸命に懇願する彼女をしばらくじっと見つめていたアンドレアスは、意外な提案をする。「きみ…１カ月だけ僕の愛人にならないか？１００万ドルで」