В основу фильма положен мотив легендарной бандитской песни. Уже сто лет она является одной из самых популярных композиций в России. Эта бессмертная мелодия рождена в городе Одесса, который всегда был знаменит своим криминальным прошлым. Но народ любит «Мурку» за её романтический сюжет, повествующий о трагической любви.

Маруся Климова, героиня знаменитой бандитской элегии, всегда мечтала воспитывать собственных детей, согревая дом материнской заботой и вниманием. Три года, проведённые в окопах, превратили Марусю в настоящую машину по ликвидации врагов народа, заставив считать любовь больше исключением из правил, чем смыслом всей жизни.

Летом 1922 года Марусю и ещё одиннадцать человек в составе секретного отряда «Апостолы» отправляют в Одессу с целью устранить всю криминальную изнанку этого города. В то время Одесса была настоящим муравейником из прожжённых преступников и была разделена на территории со своим мироустройством и местными главарями.

Под маской знаменитой анархистки Марго Дмитриевской (любовницы Нестора Махно) Маруся должна войти в доверие к главарям одесского бандподполья и ликвидировать легендарного короля всех воров - Бриллианта, которого никто и никогда не видел в лицо.