'Kartoos' is the story of a criminal (Sanjay Dutt) who is hired by a police officer (Jackie Shroff) to nab a mafia don and eliminate him in his hideout abroad. In return, the criminal is promised liberation from the four walls of the prision. He is, however, unaware that the police officer has plans to eliminate him once the mission is over. The criminal undergoes a change when he falls in love with a girl (Manisha Koirala) whom he meets in the flight. After a bitter conflict with the police officer in the end, he decides to give up his activities to settle with his sweetheart.