サンフランシスコで母親と2人で暮らすミアは冴えない女子高生。人前に立つことも運動も苦手で、地味で野暮ったい彼女をまともに相手にしてくれるのは親友のリリーとその兄のマイケルのみ。それでも消防署をリフォームした個性的な家で、奔放な画家の母と共に自由且つ幸せに暮らしていた。 そんなある日、ミアは、自分の亡き父フィリップが、ヨーロッパにあるジェノヴィア(架空の国、スペインとフランスの間にある小国の設定)の女王クラリスの息子であり、女王の孫である自分が唯一の王位継承者であることを知らされる。突然のことに、ミアは、事実を隠し続けて来た母にも、自分を王女としてジェノヴィアに連れて行こうとする祖母にも反発する。それでも、王位継承とは別に、王女としてのお披露目となる舞踏会に出席するために「プリンセス教育」を受けることを、ミアはしぶしぶ承諾するしかなかった。
FBIの秘書課で働いていたエリンは、今では人気ストリッパー。お金を貯めて弁護士を雇い、夫から娘を取り戻すためなのだが、彼女はこの仕事がけっこう気に入っている。そんなある日、彼女に触ろうとした男を、別な男が殴るという事件が起きた。その殴った男がお忍びで来ていた下院議員だったために、やがて事件は思わぬ展開に…。
宝くじで大金を当てた夫婦。やがてふたりは、賞金を独り占めにしようとそれぞれに互いを殺す計画を練り始める。