В центре сюжета фильма "Коломбиана" — история юной Каталайи Рестрепо, чья жизнь в одночасье превращается в ад, когда она становится свидетельницей кровавого убийства родителей. Сумев спастись и добраться до своего дяди в США, девочка просит научить её убивать. Спустя 15 лет Каталайя превращается в хладнокровную наемницу, выполняющую самые сложные заказы, но в сердце она по-прежнему носит лишь одно желание — отомстить тем, кто разрушил её детство.

Методично приближаясь к своей цели, Каталайя каждое убийство "подписывает" рисунком орхидеи — символом, призванным привлечь внимание её главных врагов. Но приближение к финалу её мести привлекает внимание не только бандитов, но и ФБР, а развивающиеся личные отношения с художником Дэнни заставляют её впервые за долгие годы задуматься — действительно ли месть стоит всего, что она принесла в жертву своему плану? Стремительный и напряжённый сюжет с великолепными боевыми сценами держит в напряжении до самого финала.