En 1992, Bogotá, una niña (Amandla Stenberg) pequeña ve al criminal Don Luis (Beto Benites) y a su ayudante, Marco (Jordi Mollà), asesinar a sus padres. Quince años después, la joven Cataleya (Zoe Saldana), nombrada así por la orquídea colombiana, trabaja como asesina profesional para su tío (Cliff Curtis) quien vive en Chicago. Ella deja un dibujo con su lápiz labial en cada víctima y realiza sus tareas con sangre fría, eficiencia y sueña con vengar a su familia.
