Killing The Shadows is a bawdy comic fable set in the Ottoman Empire during the mid-14th century based on two legendary figures in Turkish folkore, the jester Hacivat (Beyazit Ozturk) and the nomad Karagoz (Haluk Bilginer), men who apparently lived and died by their sense of humour.

Mahsun Supertitiz is an unemployed homeless man who steals cars at night so that he can sleep in a heated place during the winter. Mahsun lives in Rumelihisar, an old section of Istanbul, and makes ends meet by getting the local fishermen to help him. Mahsun loves the cars he robs, cleans and polishes them, and drives them through the streets of Rumelihisar during the daytime.

Mehmet, a young Turkish man newly migrated from Tire, takes a job searching for water leaks below the surface of the streets of Istanbul. Due to a strange set of events, he is mistaken for a Kurd, imprisoned, and brutally beaten. Upon his release, he becomes an outcast marked as a Kurd.