ニューヨークに暮らす若い母親は、ある日、結婚生活に疑いを持つようになり、稀代のプレイボーイである自分の父親と一緒に夫を尾行することになる。光り輝く街中で冒険を繰り広げる父娘は、街路を行ったり来たりする内にその距離を近づけていく――。
ソフィア・コッポラはニューヨークへの溢れる想いに軽快なタッチをブレンドし、父娘ならではの世代の違いが生む衝突や、現代の家族のややこしくておかしな繋がりを描く。

ローラ（ラシダ・ジョーンズ）は順風満帆な人生を送っていると思っていた。しかし、夫のディーン（マーロン・ウェイアンズ）が新しく来た同僚と残業を繰り返すようになり、良からぬことが起こっているのでと疑いを抱く。
そこで、ローラはそういう男女の問題に精通しているプレイボーイの男性に相談を持ち掛ける。それは、自分の父親のフェリクッス（ビル・マーレイ）だった。フェリックスはローラにこの事態を調査すべきだとアドバイスし、父娘2人で夜のニューヨークへと繰り出す。
アップタウンのパーティーやダウンタウンのホットスポットを駆け巡る内に、フェリックスとローラは自分たち父娘の関係についてある発見をすることになる――。