Come nei predecessori, il giocatore assume il ruolo di un mercenario chiamato di volta in volta a combattere sugli scenari militari di tutto il mondo. Il mercenario protagonista di Pay Back è Thomas Mason. Si ritrova a combattere unagguerrita associazione ribelle che non può essere fermata con le armi tradizionali.