The films starts with SI Balachandran aka Balu, an honest police officer who heads to Pambinthurthu to confront and arrest V. R. Nadesan, an illegal liquor brewer. He fails to do so after a fellow policeman betrays him, and there, he is mauled to death by Nadeshan's hounds. The story progresses to 25 years later, where Madhavan Nair and his brother in law visit Pambinthurthu on the basis of the complaints put forward by the school staff on the island. Nadesan tries to oppose them. Chinnan is sent to help Madhavan, but the situation goes out of hand when Chinnan gets arrested. Hearing this, Raja arrives and frees Chinnan. He sets to eliminate Nadesan. Later, he enters as the opposite candidate to Nadesan in an upcoming election. Raging over Raja's influence on the localities, Nadesan lures and kills Chinnan. In revenge, Raja later kills Nadeshan. Raja wins the election and becomes a minister.
Madhura Raja was produced by Nelson Ipe under the banner Nelson Ipe Cinemas, made on a budget of 27 crore. The principal production commenced in Cochin in August 2018. Mammootty reprises the role Raja he played in the 2010 film Pokkiri Raja. Tamil actor Jai also plays an important character, and Madhura Raja marks his debut in Malayalam cinema. Vysakh retained Shaji Kumar and John Kutty, who did cinematography and editing for Odiyan. The action choreographer of the film was Peter Hein, who had worked previously with Vysakh in Pulimurugan. Filming was completed in three schedules with the second schedule being wrapped up in December 2018.
Soundtrack
The film's music is composed by Gopi Sundar. The soundtrack was launched on 14 February 2019.
Box office
The film grossed a worldwide total of ₹42 crore, thus surpassing Mammootty's Abrahaminte Santhathikal to become the best-grossing film in Mammootty's career. In 17 days, it grossed $1.822 million from overseas territories. As of 21 June, Madhura Raja is the fifth best Malayalam grosser of 2019 in the rest-of-India, behind Lucifer, Kumbalangi Nights, Uyare and Virus. In the opening weekend, it grossed $772,092 in the UAE, $32,989 in the US, $9,900 in Canada, £8,007 in the UK, A$10,869 in Australia, and NZ$3,708 in New Zealand. And grossed $1,024,670 in the UAE and A$19,855 in Australia in three weeks, $13,392 in Canada in four weeks, and £34,334 in the UK in five weeks.