Plot:
Ali G (Sacha Baron Cohen) is the leader of Da West Staines Massiv, a fictional gang composed of a group of wannabe gangsters from Staines (a suburban town in north Surrey, to the west of London); their chief rivals are Da East Staines Massiv. Ali and Da West Staines Massiv are heartbroken to learn that their beloved local leisure centre (where they like to chill out and also where Ali teaches his "Keep it Real" classes) will be demolished by the local council. Ali and his friends decide to protest this injustice. After he goes on a hunger strike and is spotted chained to some railings by the nefarious Chancellor of the Exchequer and Deputy Prime Minister David Carlton (Charles Dance), he is drawn into a world of seedy political intrigue, as the Deputy Prime Minister tries to use Ali as a tool to destroy the Prime Minister's credibility. Ali is put forward as a candidate to be the next MP for Staines in a crucial by-election and manages to alienate most who cross his path, including feminists and the elderly. During a debate with his rival candidate, Ali tries to insult his rival by claiming that he "sucked off a horse". Unknown to Ali and the public, it turns out that the rival did indeed do such a thing, and trying to explain it away, he claims when he was out hunting with a friend he slipped, and his mouth landed on a horse's penis, which due to the mating season was erect. Ali then wins.

Before the Leisure Centre can be saved, a video emerges of Ali and his girlfriend having sex in the Prime Minister's bedroom at Chequers. As Ali was wearing items of the Prime Minister's clothing at the time, the media believe the video details the Prime Minister with a prostitute, forcing his resignation. This results in Deputy Prime Minister David Carlton being made Prime Minister. Carlton, who despises Ali, orders the destruction of the aforementioned leisure centre. He has also bought all available real estate in Staines in the knowledge that the town is to be destroyed to make way for a new terminal for Heathrow Airport, which will make him super wealthy. After turning down an offer to have sex with Kate Hedges, in exchange for "keeping his mouth shut" about the videotape, Ali and the West Staines Massiv must race against time to find the master copy of the CCTV tape proving the former Prime Minister's innocence, extending the olive branch to all the gangs all over Staines and neighbouring Berkshire (even to the East Staines Massiv) to help them break into the vaults and retrieve the said tape. They do this successfully and manage to reinstate the original Prime Minister, save the Leisure Centre, and all live happily ever after when Ali is posted as the British ambassador to Jamaica. Staines is saved from destruction, with the reinstated Prime Minister declaring that Slough is to be destroyed instead. This film features one of Baron Cohen's other character, Borat Sagdiyev, in a meeting with Ali G, where a double was used for different shots.