9 yaşında Cataleya adındaki küçük bir kız 1992 yılında Kolombiya’da ailesinin öldürülmesine şahit olur ve kendisi de canını zor kurtarır. Tanınmış bir gangster olan amcası Emilio’nun koruyuculuğunda ABD’ye göç eder.
Cataleya, intikam ateşiyle büyüyüp artık genç ve güzel bir kadın olduğunda, amcasının kiralık katillerinden birine dönüşür. Fakat geçen bu sürede anne ve babasının katledilişini asla unutmaz ve öldürdüğü insanların göğsüne bir orkide çiçeği çizerek, her cinayetin ardında kendisinden bir iz bırakır. Cataleya intikamı sonuna kadar götürmeye yemin etmiştir.
Yönetmen Olivier Megaton, filmin yapımcılığını da üstlenen Luc Besson’un Leon filmine gönderme yapan bir yapıma imza attıklarını, Kolombiyalı: İntikam Meleği filminin Leon ve Nikita arasında bir yerde durduğunu ifade ediyor. Avatar ile büyük çıkış yakalayan Amerikalı oyuncu Zoe Saldana’nın ve televizyon seyircisinin Trauma dizisinden hatırlayacağı Cliff Curtis filmin baş rollerini paylaşıyor...
