"Colombiana 2" filmi, ilk filmin ardından yıllar geçmişken, Cataleya Restrepo'nun (Zoe Saldaña) yeni maceralarını anlatıyor. Konu özeti: Cataleya, ailesinin intikamını almış olmasına rağmen, gerçek kimliğini saklayarak suikastçı olarak yaşamaya devam eder. Barselona'da sakin bir hayat sürerken, Don Luis'in kayıp oğlu Emilio'nun ortaya çıkışı hayatını altüst eder. Emilio, babasının uyuşturucu imparatorluğunu yeniden inşa etmek için Meksika'daki kartellerle işbirliği yaparken, Cataleya'nın geçmişte öldürdüğü kurbanlarının aileleri de peşine düşer. Bu ikili tehdit, onu Kolombiya'nın yağmur ormanlarından Marsilya'nın yeraltı dünyasına uzanan ölümcül bir yolculuğa çıkarır. Filmde ayrıca, Cataleya'nın yeni düşmanı olabilecek bir karakter olarak Max Gallagher (Jason Statham) yer alır. Film, intikam, adalet, güven ve hayatta kalma gibi temaları işliyor.