The story follows Abdullah (Mohanlal), a low-life Muslim Qawwali singer in Bombay, who is hired by the members of a wealthy royal Hindu family to assassinate their family head, Maharaja Udayavarma (Venu). Abdullah infiltrates the palace under the disguise of a Brahminclassical singer, Ananthan Namboothiri, and tries to assassinate the Maharaja by gaining his confidence.
Ravi Varma, his father Prabhakara Varma, Rajaraja Varma, and his father Kesava Pillai, seek methods to kill King Udaya Varma Thampuran to usurp his wealth. Udaya Varma's wife Bhagirathi Thampuratti has fallen into depression after the untimely death of their son Unni. She is locked up at home and looked after by Udaya Varma's daughter Radha. Ravi Varma and the group fear that Udaya Varma might will his wealth to Radha, being his adopted daughter, who is believed to be born of an illicit relationship of Thampuran's relative with another servant. The group is helped by Cheriyachan Thampuran, the blind uncle of Thampuran, who also eyes King's wealth. He advises the group on the plans to eliminate the King upon the condition of sharing the wealth with him.
As per his advice, Ravi Varma, the King's eldest nephew, travels to Mumbai in search of a killer. There he meets Jamal who helps him. He introduces Ravi Varma to Abdullah, who is a singer in Mumbai. Abdullah is in need of money and, upon persuasion from Jamal, comes to Kerala planning to kill Thampuran. Abdullah disguises himself as Ananthan Namboothiri and meets Thampuran stating that he is Ravi Varma's friend who wants to study the palace. Thampuran does not like this, however, he allows him to stay a couple of days at the palace. Bhagirathi Thampuratti thinks Ananthan is Unni and shows stages of recovery from a mental disorder with his presence.
Once, the day Thampuran asks Ananthan to leave arrives, he sings the famous "Pramadhavanam" song, which impresses Thampuran and he starts liking him. Radha falls in love with him. Ananthan is even permitted to dine with Thampuran after having developed a strong relationship with him. Gupthan, the King's younger nephew, on finding that Radha is in love with Ananthan, misleads Ramanattukara Ananthan Namboodirippad, a famous musician, telling him that Ananthan has portrayed him as a good for nothing fellow. Enraged by hearing this, Namboodirippad travels to the palace and competes with Ananthan, singing the famous "Devasabhathalam", after which he understands that Gupthan mislead him and is highly impressed with Ananthan.
Ravi Varma and the group wants Thampuran to be killed immediately. Ananthan one day realises that Thampuran is an old friend of his father. Thampuran also tells Ananthan that Radha was brought up by him as his daughter after the demise of Unni. Thampuran also requests Ananthan to marry her. Ananthan, unable to kill Thampuran pleads to the group that he cannot kill him. The group gets angry and Ravi Varma travels to Mumbai a second time to find another killer. He comes back with Kabir, a goon from Bombay to kill Thampuran. Thampuran identifies that Ananthan is a Muslim named Abdullah when he accidentally sees Ananthan and Jamal performing daily Namaz.
Ananthan tells Thampuran that he is surrounded by enemies from his own family, and he can save him. But Thampuran refuses. The next morning, Thampuran is found to have disappeared. Kabir and his other goons/henchmen try to find Thampuran and indulge in a fight with Ananthan. Ananthan overpowers him and the group and they all, along with all the greedy relatives, run away from the palace. After the fight is over, Ananthan releases Thampuran, whom he had locked up in a room in order to save him from Kabir. Thampuran shockingly realises that Ananthan is his friend's son and feels sorry for having disbelieved him. He requests Ananthan to stay in the palace as Unni and marry Radha. He names Radha as the successor to all his wealth. Ananthan accepts the request from Thampuran.
The film score was composed by Mohan Sithara while the songs were composed by Raveendran, with lyrics written by Kaithapram. All songs are in Malayalam, except the Sufi-type song "Tu Badi Masha Allah", which is set in a mix of Hindi and Urdu.
Another version, in which M. G. Sreekumar replaces Raveendran Master, was also recorded. But Raveendran's version was selected in the movie. The song is picturised on Mohanlal and Kaithapram.
His Highness Abdullah performed well at the box office, and the top-grossing Malayalam film of the year.[7][15][16] The film was a success in Tamil Nadu too.[17] NKS of The Indian Express praises the film writing, "Rich with a fest of light classical songs, and taking its own time to stress the clash and play of emotions that is helped greatly by sensitive performances from Mohanlal and Nedumudi Venu, the film is a clean gripping entertainment for the family." Praising Mohanlal's performance he writes, "Mohanlal [...] takes a challenging role in His Highness Abdullah and not only acquits himself well but shows he is an actor of some range".[18]
The film was remade in Tamil as Mettukudi (1996) and in Kannada as Balagalittu Olage Baa (2002).[20][21] The 2009 Tamil film Aadhavan, starring Suriya and its 2016 Bangladeshi remake titled Shikari, starring Shakib Khan were reported to be based on this film.[22] The core plot of the 2015 Kannada film Raja Rajendra was reported to be based on this film.[23]
^Narayana, Guruprasad (6 February 2015). "ಹಿಸ್ ಹೈನೆಸ್ಸ್ ರಾಜ ರಾಜೇಂದ್ರ" [His Highness King Rajendra]. Kannada Prabha (in Kannada). Archived from the original on 26 October 2020. Retrieved 21 September 2020.