Viimeinen palkkasoturi on toimintatrilleri kahdesta vanhasta palkkasoturikaveruksesta, monien Afrikan sisällissotien veteraanista. Jälleen kerran he ovat mukana taistelussa, taistelussa kaivoksesta, mutta tällä kertaa vastakkaisilla puolilla. Marcos Andersonille se on vain yksi keikka, kunnes muuan kylän tytöistä, jonka kanssa hän on ystävystynyt, kuolee yhdessä itsepäisen, entisen kaivoksenomistajan kanssa.