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

予告編では、親子が久しぶりに会うシーンからスタート。プレイボーイさが伺える父の様子や、父娘が夫を尾行する様子などが、2人の会話と共にコミカルに映し出されていく。
また予告編と同時に、ビル・マーレイとラシダ・ジョーンズが演じる父娘が写るポスタービジュアルも公開された。

『オン・ザ・ロック』は10月2日(金)より全国にて公開、23日(金)よりApple TV+にて世界配信。