Маленькой Кат исполнилось всего десять лет, когда на ее глазах были убиты ее родители. Девочке повезло, она сумела сбежать от преступников и найти укрытие у своего дяди в Чикаго. Прошли годы и теперь Кат стала профессиональной наемной убийцей. Теперь она всеми силами хочет встретится с людьми, которые сделали ее сиротой и отомстить им за содеянное. Следы, по которым она идет, направляют ее к Дону Лусиа (колумбийскому наркобарону), с которым она уже вскоре встретится. Единственное, что Кат объединяет с миром обычных людей — ее возлюбленный, который ничего не знает о том, какую жизнь ведет ее подруга.
Данный экшен-боевик про девушку-киллера от создателей «Ее звали Никита», трех частей «Перевозчика», «Заложницы» и других знаменитых жанровых хитов. Изначально Коломбиана создавалась как продолжение всеми известного «Леона» про взрослую Матильду. Но так и не удалось воплотить проект в жизни, поэтому перед зрителем вместо Портман предстает Зоя Салдан.