De Kazakse reporter Borat Sagdiyev wordt door zijn regering naar de Verenigde Staten gestuurd om er samen met producer Azamat Bagatov een documentaire te draaien over het land, zijn inwoners en hun gewoonten. Kort na zijn aankomst in zijn New Yorks hotel ziet Borat echter een aflevering van Baywatch en wordt hij hopeloos verliefd op CJ Parker, alias Pamela Anderson. Van zijn documentaire komt er vanaf dat ogenblik niet veel meer terecht. Hij zet koers richting Californië, waar hij de blonde actrice wil vinden om met haar te kunnen trouwen.