離婚間近のウィルは幼い娘マーヤから妻とのなれそめを聞かれる。しぶしぶ応じたウィルは３人の女性について仮名で話をする代わりに、その３人のうち誰が自分の母親なのかを当てさせることにした。３人の女性は、学生時代からの恋人エミリー、クリントン選挙事務所で同僚だったエイプリル、そしてエミリーの親友でライターのサマー。複雑に絡み合うウィルの恋愛遍歴の果てにマーヤの母親は誰なのか、マーヤはウィルの話を聞けば聞くほど分からなくなっていく。

アメリカ文化をリポートする番組を作るため、カザフスタンからニューヨークにやってきた国営テレビの突撃レポーター、ボラット。ある日、ホテルで『ベイウォッチ』の再放送を見た彼は、パメラ・アンダーソンに一目惚れ。彼女を自分の妻にするため、ロサンゼルスへ向かう。

ウェストサイド・ステインズの中心人物アリ・Gは、ギャングスタ・ヒップホップばりのスタイルでボーイスカウトを運営している。その活動場所となるレジャー施設の閉鎖計画に懸念し反対運動を起こしたところ、首相の失脚を企む大蔵大臣カールトンの陰謀に利用され、下院議員選挙に立候補し当選を果す。カールトンの意図に反し、アリ・G議員の人気と共に首相の支持率は上昇するが、サミットの際に各国首脳へマリファナ茶をもてなしたことが発覚し失脚する。