Юная девочка по имени Каталина становится свидетельницей убийства своих родителей, совершенного наркобаронами. Она остается в живых и выживает, поклявшись отомстить за смерть своих родителей. Каталина начинает обучаться искусству убийства и становится наемным убийцей, известным под псевдонимом "Коломбиана"....