Lakhan Singh (Sonu Sood), also called "Lucky," is the King of the Australian underworld. He is accompanied by his Sikh mafia associates, Julie (Neha Dhupia), Mika (Jaaved Jaffrey), Pankaj Udaas (Yashpal Sharma), Raftaar (Sudhanshu Pandey), Dilbaugh Singh (Manoj Pahwa) and Guruji Gurbaksh Singh (Kamal Chopra). In a small village in Punjab, the birthplace of Lucky, lives another Sikh- Happy Singh (Akshay Kumar). Happy, though good at heart has unintentionally caused many problems in the village, and the villagers are fed up with him. They decide to send Happy on a long trip to Australia with his friend Rangeela (Om Puri) to bring Lucky back to Punjab, which will keep Happy out of the village for some time and bring peace to the village.
But at the airport, Happy's and Rangeela's tickets to Australia are accidentally exchanged with that of Puneet (Ranvir Shorey) who was to fly to Egypt. In Egypt, Happy helps Sonia (Katrina Kaif) and falls deeply in love with her. But he does not express his love to her. Leaving her behind, he heads to Australia to meet Lucky. Lucky refuses to return to his hometown and throws Happy and Rangeela out of his house. Penniless, Happy finds warmth and affection in an elderly lady (Kirron Kher) who provides him with food in spite of being a stranger.
Lucky winds up in hospital, paralyzed, after a series of violent incidents that Happy causes. (In one of these incidents, his head is bumped severely, and the trauma from the resultant concussion is what paralyzes him.) Happy unexpectedly, is given the position of King. The lady who helped Happy is really worried and depressed as her daughter is returning from Egypt with her wealthy boyfriend, Puneet. The daughter does not know that after the death of her father years ago, her mother became poverty-stricken and was reduced to work as a flower seller. Happy gives her Lucky's spacious house and makes all his mafia associates work under her.
The lady's daughter arrives—and to Happy's horror, she is none other than Sonia. Happy, heart-broken, is forced to make a show of happiness to Sonia. Puneet says that he too would have had a good time with Happy and Sonia in Egypt had his ticket to Egypt not been exchanged in the airport, because of which he had ended up in Australia. Puneet had always been jealous of Sonia being with Happy. However, he doubts something going on between them.
Meanwhile, after spending so much time with the kindhearted King, most of Lucky's gang members find themselves reformed and decide to become good.
In spite of herself, Sonia falls in love with Happy—and the truth becomes difficult to hide. Puneet sets his heart to marry Sonia. Sonia gets trapped in an emotional tug-of-war between Puneet, who loves her, and Happy, whom she loves.
During the confusion, Happy's associates reveal to Punnet who they are, and that Happy is not a manager, but the King of the Australian underworld. Puneet in turn, reveals this to Sonia. Sonia becomes aware of her poverty.
Puneet meets Mika, who is also the brother of the Lucky, who agrees to kill Happy. Puneet's motives to kill Happy, however, differ from Mika's: Puneet wants to kill Happy to keep Sonia away from him, whereas Mika wants to kill Happy to make himself King.
The wedding day dawns and there is firing. Happy takes Sonia in order to save her and unknowingly both run around the fire seven times essentially getting married. (During all this, Lucky's head is bumped, and the trauma-induced paralysis he had suffered from is relieved.) Suddenly, Mika turns up on the spot, ready to kill Happy, armed with a gang and his new special glasses and hearing aid. As he is about to shoot, Lucky steps up and stops him. Then a dialogue ensues between Mika, Happy, Lucky and the associates of the kinng. Then Happy tells him that being the "king" is no great thing and explains him the characteristics of a true Sikh. Lucky confesses that he always found sadness being Kinng, because a true king does not fight for himself, but for others. Overcome with remorse, Mika drops his gun. The movie ends happily, with Happy and Sonia's marriage.