À 10 ans, Cataleya assiste au meurtre de ses parents. Elle parvient à fuir jusqu'à Chicago, où habite son oncle Emilio, un dangereux gangster.

À 25 ans, elle est devenue une véritable tueuse professionnelle. Mais sa seule et unique motivation est de trouver Don Luis, pour venger la mort de ses parents.

«Colombiana» est le 4e long métrage d'Olivier Megaton.