Nữ Sát Thủ Colombia - Colombiana xoay quanh câu chuyện về cô nàng Cataleya Restrepo lớn lên trở thành một sát thủ đầy lạnh lùng, sau khi chứng kiến ​​cảnh kinh hoàng của cha mẹ mình bị giết khi còn nhỏ ở Bogota. Hiện tại cô đang làm việc cho chú của mình như một sát thủ hàng ngày, nhưng thời gian cá nhân của cô ấy dành để tham gia vào những vụ giết người thận trọng mà cô ấy hy vọng có thể tìm kiếm được những manh mối có liên quan đến tên sát thủ năm xưa sát hại cha mẹ của mình và lập một kế hoạch trả thù.