In Payback vertelt Mike Nicol over de voormalige wapensmokkelaars Mace Bishop en Pylon Busho. Zij verlangen naar een ontspannen bestaan in Kaapstad. Al snel draait hun beveiligingsservice voor welvarende toeristen op volle toeren. Iedereen die naar Zuid-Afrika komt, is immers bang.
Maar Mace staat nog bij een oude bekende in het krijt en plotseling zit Sheemina February, advocaat van een islamitische antidrugsgroepering, hem op de hielen. Zij observeert Mace. Stuurt bloemen naar zijn vrouw. Steelt de zo geliefde teddybeer van zijn dochter. Kennen zij elkaar van vroeger? Mace heeft immers een duister verleden. En wraak is zoet.