Akcja gry przenosi nas do fikcyjnego małego państewka tropikalnego Palinero. Po udanym zamachu stanu na rodzinę królewską, w kraju szybko rozpętana zostaje nowa wojna domowa. Niezadowoleni z krótkich, lecz brutalnych poczynań nowego rządu, co bardziej odważni mieszkańcy łapią za broń i wzniecają nową rebelię, tworząc opozycyjne stronnictwo. Trudna sytuacja w Palinero sprzyja korupcji, jawnej przestępczości, a także szukającym zarobku... najemnikom. Świetnie wyszkolonych ludzi potrzebuje bowiem każda frakcja: zarówno strona rządowa, rebelianci, jak i bandyci. Szereg tajnych misji wykonanych dzięki pomocy płatnych specjalistów może przyczynić się do wygrania konfliktu.