ハリウッドのスター、ボブ・ハリス（ビル・マーレイ）はウイスキーのCM撮影のために来日し、滞在先のホテルへと向かっていた。ホテルで出迎える日本人スタッフに軽く挨拶をし部屋に入るとアメリカの妻からファックスが入る……。

深夜24時まで営業する“エンパイア レコード”。そこには落ち目のアイドルにぞっこんなコリーや「コリーに告白する！」と宣言するA.J.など、超個性的な店員たちでいっぱい。そんななか、雇われ店長のジョーは消えた売上金のことで頭を悩ませていた。

63歳で独身の富豪ハリー。彼は決まって30歳以下の美女とばかりと付き合っていた。ある日、ガールフレンドの別荘で彼女の母親エリカと遭遇。その夜心臓発作で倒れたハリーは、エリカの別荘で静養することになるのだが……。

10年前に弁護士ジェイクと離婚したジェーンは、ベーカリーの経営者として成功して以来、仕事と子供3人の子育てを両立させてきた。ある時、息子の大学の卒業式で行ったNYのホテルのバーで偶然ジェイクと再開。今や年下の女性と再婚したジェイクだが、ジェーンは泥酔した勢いも手伝い、久しぶりに彼とベッドを共にする。以来彼から言い寄られる一方、ジェーンは自分と同じくバツイチの優しい建築家、アダムに好意を抱く。