Ranskalaisohjaaja Luc Besson tunnetaan trillereistään Leon (1994) ja Tyttö nimeltä Nikita (1990), jotka olivat jännitteisesti ladattuja toimintapakkauksia. Niissä huomio kiinnittyi myös kiinnostavasti toteutettuihin henkilökuviin.
Samanlaisen jännitysmysteerin jäljillä ollaan Olivier Megatonin ohjaamassa Colombianassa, jonka Besson käsikirjoitti Robert Mark Kamenin kanssa
Tarina alkaa Kolumbian Bogotasta. Nuori Cataleya (Amandla Stenberg) joutuu todistamaan vanhempiensa murhan, mutta pääsee pakenemaan ahdistajilta, joita johtaa Don Luis (Beto Benites).
Tyttö matkustaa setänsä Emilion (Cliff Curtis) luokse Chicagoon ja ilmoittaa haluavansa tappajaksi. Mies alkaa kouluttaa tytöstä salamurhaajaa.
Viisitoista vuotta myöhemmin Cataleyasta (Zoe Saldana) on kouliutunut taitavasti toimiva tappajanainen, joka päättää kostaa vanhempiensa surmaajille. Samaan aikaan FBI-agentti Ross (Lennie James) on naisen jäljillä.
Megatonin raflaava leikkaustyyli ja nopeasti vaihtuvat kuvakulmat ovat vahvasti esillä. Saldanan esittämä Cataleya on hoikka ihmispommi, joka sujahtelee paikasta toiseen näyttävän fysiikkansa ansiosta.
Teknisen taitavuuden vastapainona ovat heikosti motivoidut ihmiskuvat, joiden teennäisyyteen Colombiana viime kädessä sortuu.
Tappaja on hahmona yksinäinen, inhimillisesti kapea ja toimissaan yksiulotteinen.
