Les joueurs assument le rôle de Jack Runyan, un ex-Navy Seal à la retraite très décoré. Après avoir servi son pays pendant la guerre du Golfe, il se retira son service en raison de cauchemars répétés sur le sang qu'il avait versé. Jack avait encore un désir ardent, cependant, et qui devait être un homme des océans. Pour répondre à ce désir, Jack a obtenu un contrat de l'Agence sous-marine Mercenaire et se plonge dans les mers ouvertes. Son objectif principal est de rechercher tout et tous les trésors qui se cachent au fond de l'océan. Malheureusement, un groupe d'assassins et de cupidité fauteurs sont à la recherche pour les mêmes trésors