The film begins in Chittur district of Palakkad, Kerala. The story is about Shekarankutty, who is leading a happy family life with his wife and his daughter. One day Shekarankutty is arrested by the police on suspicion of being an underworld don. But as the police could not confirm that he was a don, he is released. Shekarankutty and his family are attacked by gangsters the following night. The next day they shift their house. As Shekarankutty and Ayyappan go to meet the commissioner, they are followed by several gangsters. As they are rounded up, Ayyappan tries to flee but stops when seeing Shekarankutty beating up the gangsters. After the fight, Shekarankutty takes Ayyappan to a place and reveals about his past as a notorious don. He reveals that he came to Mumbai to become a business person but instead got a job as a taxi driver. As the flashback ends, Shekarankutty is threatened by his former boss Krishna Vamshi, that his family will be killed. However, Shekarankutty manages to save his family in the nick of time. Later in the movie, Shekarankutty is sent by his former boss to kill Chief Secretary, Mahindra Varma in Coimbatore, Tamil Nadu, who was his old friend on the occasion of Mahindra Varma's daughter's wedding. But as Shekarankutty is indebted to Mahindra Varma for the help he had done to Shekharankutty in the past, Shekarankutty can never kill Mahindra Varma. But as Shekarankutty's boss and his associates are adamant on killing Mr. Varma, they take Shekarankutty's family hostage and threaten to kill them unless Mahindra Varma is brought to them. Mahindra Varma says he too loves his family, as Shekarankutty does. Finally, Shekarankutty brings Mahindra Varma to Ahmed Shah, but Shekarankutty reveals that he and his friend Sikandar Bhai killed his boss before coming to the place. As Ahmed Shah and his associates try to kill the Chief Secretary, a fight ensues and the villains are killed by Shekarankutty, and the Chief Secretary is saved.
Sify said, "Rajadhi Raja is a mimicry of some tasteless masala flicks, which are seriously outdated. This one has perhaps been aimed at the hardcore fans of the superstar." IndiaGlitz gave six out of ten and said, "Rajadhiraja is an Average Thriller" and stated, "In the final analysis, 'Rajadhiraja' doesn't offer any freshness in narratives. But it can be fine for a one-time watch, if you are not in theatres with any big expectations." Paresh C Palicha of Rediff gave two stars out of five with a caption, "Rajadhi Raja fails to impress", and wrote, "Rajadhi Raja proves to be a lacklustre Onam release" Unni R Nair of Kerala9 gave two out of five and stated, "Just about good entertainment watchable if you know what to expect..." Deepa Soman of The Times of India gave 3.5 out of 5 and said, "Rajadhiraja is a winsome film with enough moments to entertain you this Onam season."
Box office
The film grossed close to from Kerala box office. According to Sify, the film was successful at the Onam box office.