65歳・バツイチの門脇誠一郎（風間杜夫）は歩きスマホの衝突を回避する電子機器の爆発的ヒットで成功したが、突然社長を解任され、自分の会社と職を失う。心機一転、新たな人生のパートナーを探し、第二の人生を歩もうと決意した誠一郎の最初のお見合い相手は、取材を兼ねて潜入した35歳の美人編集者・山本ナギ（片瀬那奈）だった。しかし、二人は会って早々大喧嘩をしてしまう。富豪の誠一郎のもとへはバツイチシングルマザー、トランスジェンダー、後妻業の女と一筋縄ではいかない女性たちが次々と訪れ、ナギも年下のイケメンに言い寄られるが、何故か誠一郎から目が離せない。誠一郎とナギの婚活は様々な思惑のなか複雑に絡み合い、やがて豪華クルーズ船・銀河での一大婚活イベントへ集結する……。