世界的歌姫のキャット(ジェニファー・ロペス)は、新曲「マリー・ミー」を携え、大観衆の前で音楽界の超新星バスティアン(マル―マ)と華々しく結婚式を挙げる予定だった。しかしショーの直前、婚約者バスティアンの浮気がスクープされ、失意のままステージに登壇したキャットは、観客の男性に突然プロポーズするという驚きの行動に出る。新たなお相手は、平凡な数学教師(オーウェン・ウィルソン)とあって、前代未聞のギャップ婚に周囲は大混乱となるのだった...。
本作は、ボビー・クロスビーの同名グラフィックノベルを原作としたロマンティック・ストーリー。