Tuż po przybyciu na miejsce postać gracza pada ofiarą ataku malarii. Gdy budzi się w ciemnym pomieszczeniu, okazuje się, że jest przy nim Szakal, który wie o tym, że bohatera przysłano z zadaniem zabicia go. Z niezrozumiałego dla niego powodu nie zabija go, lecz ofiarowuje niewielką porcję leków na malarię. Po ozdrowieniu bohater podejmuje się szeregu misji bojowych, na które zlecenia przyjmuje od obu walczących ze sobą frakcji, starając się zdobyć środki konieczne do przeżycia w ogarniętym wojną kraju. Misje nie są ze sobą w żaden sposób powiązane fabularnie i polegają jedynie na zadaniu militarnego ciosu siłom przeciwnego ugrupowania. Bohater nawiązuje także współpracę z innymi najemnikami działającymi w kraju.
W połowie gry ma miejsce zwrot akcji, polegający na przejęciu przez jedną ze stron konfliktu całkowitej kontroli nad połową państwa. Po ponownym spotkaniu z Szakalem główny bohater trafia do drugiej części afrykańskiego kraju, gdzie powtarza się schemat z wykonywaniem niepowiązanych ze sobą zadań od obu frakcji. Po wypełnieniu ich wszystkich, rozpoczyna się ostatni, całkowicie liniowy etap fabuły, w którym główny bohater trafia na trop Szakala.