人生はいつも長い旅路。出会いと別れ、喧嘩と仲直り、熱愛と惰性……倦怠期を迎えた結婚12年目の夫婦が今再び愛を取り戻そうと旅に出る──。

前作から5年後、大学を卒業したミアは祖母クラリスに代わって女王に即位することになっていた。祖国ジェノヴィアに到着した彼女は、21歳を祝う誕生パーティーでハンサムな青年ニコラスと運命的な出会いをする。 しかし、そんな彼女に問題が起きる。自分の甥のデヴロー卿を王位に就かせ権力を握ろうとしていたメイブリー子爵は、ミアに王位継承権が無いことを告げる。ジェノヴィアの法律では、女性は既婚でなければ王位に就けないのだった。前時代的とのクラリスの反対にもかかわらず、伝統を重んじる議員たちは、ミアが30日以内に結婚しなければデヴロー卿を王位に就かせることを決定する。ミアの意思を完全に無視した議会の決定に、当然のごとく憤るミアは、更にそのデヴロー卿がニコラスであると知ると、一段と怒りを募らせる。かくしてミアの花婿探しが始まる。