仕事で砂漠の国を訪れた景観設計師のシーリアを待っていたのは、かつての恋人シーク・サリム。まさか4年前に突然別れを告げられた彼からの依頼だったなんて…。戸惑うシーリアだったが、サリムの圧倒的な熱にとらわれ、仕事を引き受ける。ふたりは砂漠に埋もれた古代都市(ロストシティ)をリゾート地にする事業を進めるが、以前と変わらぬサリムの魅力にシーリアは苦しんだ。さらに彼女はまだ告げていないことがあった。秘かに産んだ彼との子供の存在を。
年の離れた亡き夫の願いをかなえるためにニューオーリンズを訪れたサマンサ。そこで知りあったレストランのオーナー、ルイスに強く惹かれ、一夜の関係を結んでしまう。夫を亡くしたばかりなのに私はなんてことを…。しかも、その相手ルイスこそ彼女の捜していた、亡き夫の婚外子だったのだ! 義理とはいえ親子で関係を持ってしまうなんて。愛と理性の間でサマンサは煩悶する。ニューヨークに戻った彼女を待っていたのはスキャンダルに飢えた人々と、愛の疑惑…!?