ニューヨークの出版社に勤めるやり手の編集長マーガレット。40代独身で妥協を許さない彼女は、部下たちから“魔女”と恐れられていた。ある日、彼女は入国管理局から国外退去を命じられる。カナダ国籍の彼女は、忙しさでビザの申請を忘れていたのだ。なんとか処分を逃れたい彼女は、その場にいたアシスタント、アンドリューと結婚するとでまかせを言ってしまう。だが、もし嘘が発覚すれば両者とも重罪に問われることになってしまう。

ニューヨークで暮らすシングルマザーの新しいロマンスの相手は、ひと回り以上も年下の彼氏。周囲の驚きをよそに、2人は年齢差を気にせず愛を深めていくのだが…。

独身者はお断りの温室つきアパートに住みたい、アメリカ人ブロンディ。アメリカの永住権が欲しいフランス人ジョージ。2人はお互いの利益のために偽装結婚するが……。カルチャー・ギャップがオシャレなロマンティック・コメディ。

ライン川を挟んだ両岸に広がるドイツの古都ケルン。過去と現在が混在するようなこの町で暮らす7人の男女、レニー、セーアン、ステラ、ソフィア、ニック、ピア、マリア。サラリーマンからコールガールまで、年齢も職業も違う他人同士の彼らは、ある者は純粋な愛の喜びに震え、ある者は異常な欲望に溺れ、ある者は愛を金で買おうとする。大都会の夜を漂う彼らは、出会い、交わり、別れ、そしてまた出会いを繰り返していく。