Hluboko v jižním Pacifiku se nacházejí důležité obchodní a turistické trasy, které jsou okupovány tzv. moderními piráty. A tudíž nastal čas bojovat proti této stále rostoucí hrozbě. Nezávislý tým žoldáků, nazývající se Pilgrims (Poutníci), začal podnikat prodáváním svých odborných znalostí a poskytování ochrany těm, kdo ji potřebuje. Jejich nejnovější rekrut, Edie Jackson, bývalý americký Navy Seal, se přidal k týmu kvůli manželce, která byla na palubě výletní lodi unesené neznámými silami. Nebyl žádný důvod k útoku a ani výkupné nebylo zatím požadováno.

Hráč přebírá roli Edieho, který vyjde z ústraní a započne své zoufalé hledání za osvobození ženy, kterou miluje. Hra následně sleduje jeho pátrání, jak bojuje po boku Poutníků proti různým pirátům a teroristickým frakcím obývajícím oblast a postupně odhaluje stopy, které vedou k jeho milované a tajemství jejího zmizení.

Ve 25 misích se podíváte na rozlehlé tropické ostrovy nebo obrovské nákladní lodě brázdící moře. Arzenál čítá okolo padesáti druhů moderních zbraní od pistolí, útočných pušek, odstřelovacích pušek, po granátomety. Ve hře se nachází láhve s adrenalinem, které při použití zpomalí čas.