Luc Bessonin toimintaelokuvan pääosassa upea Zoe Saldana (Avatar) pukeutuu koston mustaan raivatessaan tieltään vanhempiensa tappajat. Colombiana on toiminnantäyteinen tarina nuoresta tytöstä, joka joutuu raakuuksien ja koston maailmaan. Cataleya Restrepo (Zoe Saldana) todistaa 10-vuotiaana vanhempiensa brutaalin murhan, jonka takana on pahamaineinen kolumbialainen rikollispomo Don Luis. Cataleya pakenee Emilio-setänsä luo Chicagoon, jossa hänestä kasvaa tappavan kaunis kuoleman lähetti...