米国の新聞社のフランス支社が発行する雑誌『フレンチ・ディスパッチ』。米国出身の名物編集長アーサーが集めた一癖も二癖もある記者たちの手による、ユニークでバラエティに富んだ記事の数々で世界的に人気を博していた。ところが、そのアーサーが急死してしまい、彼の遺言によって雑誌は廃刊となることに。そんなアーサーの追悼号にして最終号も、いずれ劣らぬ個性的で魅力的な記事が誌面を賑わしていくのだったが…。

スティーブ・ハーベイのベストセラー『世界中の女性が幸せをつかんだ　魔法の恋愛書』を原案に、友人同士でもある個性豊かな４人の男たちがそれぞれの恋愛に苦戦する様子を描く。意中の女性たちがハーベイの恋愛ノウハウ本を買い、彼のアドバイスを実践し始めて以来、男たちの恋愛ゲームは絶不調。戦友であるはずのハーベイに裏切られた彼らは、この本の情報を利用して形勢を逆転し、女性たちに教訓を与えようとする。