Като дете, Кат (Зои Салдана) вижда убийството на родителите си в Богота. Тя израства, превръщайки се в хладнокръвен убиец. През деня работи като наемник за чичо си, а останалото време ангажира с отмъстителни убийства, които се надява да я доведат до крайната й цел – виновниците за смъртта на нейните родители.

Единствената й връзка с нормалния живот е нейния приятел (Майкъл Вартан), артист, който няма и представа с какво приятелката му изкарва хляба си. "Колумбиана" e режисиран от Оливие Мегатон („Транспортер 3“), написан от Люк Бесон и Робърт Марк Кеймън („Петият Елемент“, „Целувката на Дракона“, „Транспортер“)