言語学が専門のヒギンズ教授は、同好の士であるピカリング大佐と言葉遣いについて議論した末に、ロンドンのきつい下町なまりで花を売り歩く娘イライザを、自分なら上品なレディに仕立て直してみせると豪語。かくしてその成否をめぐって大佐と賭けをしたヒギンズ教授は、早速イライザを相手に、なまりの矯正や礼儀作法のレッスンを開始。特訓の成果が実り、やがて見事一流のレディに変身した彼女は、社交界の花形となる。

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

ウィスコンシンの大学で学ぶ真面目な女子学生が恋に落ちたのは、ちょっと偉そうだけれどチャーミングなクラスメイト。実は彼が、お忍びで留学してきたデンマークの王子様だったなんて!