Kalashnikov comienza con un llamamiento del Parlamento Europeo para capturar al criminal de guerra Joseph Kony, quien además de asesinar, violar y esclavizar a miles de niños, los emplea como sus soldados. A la vista de la impotencia de las instituciones, un pequeño grupo de eurodiputados decide contravenir las leyes que han jurado defender, y acabar con él y con quienes, a cambio de coltan, le proporcionan fusiles de asalto AK-47 Kalashnikov. Para ello, ofrecen a un cazador de elefantes –conocido por Balanegra– diez millones de euros. Balanegra y su guía, Gazá Magalé, se enfrentarán a la aventura más arriesgada de sus vidas: abatir a Joseph Kony en una selva pantanosa del tamaño de media Europa, y regresar.