Toimintaelokuvan pääosassa nähdään Avatarista ja Star Trek -elokuvista tuttu Zoe Saldana. Hän esittää kolumbialaista nuorta naista nimeltä Cataleya, joka lapsena todisti vanhempiensa murhan.
Aikuisena Cataleya ryhtyy setänsä alaisuudessa palkkamurhaajaksi, joka vapaa-ajallaan hautoo kostoa rakkaittensa murhasta vastuussa oleville gangstereille. Lopputulos on mainosfilmien ja musiikkivideoiden tyyliin kuvattu kostotarina.
Alun perin Colombianaa suunniteltiin kulttielokuva Leonin (1994) jatko-osaksi, mutta siitä päätettiinkin tehdä itsenäinen elokuva. Leonin ohjaaja Luc Besson toimi Colombianassa tuottajana.
Colombiana esitetään Nelosella lauantaina 10.12.2016 klo 23.55. Katso traileri alta.