During a rescue operation in Iraq, Special Forces member Max Forrester is devastated when Sasha, his squad mate and fiancée goes missing. Two years later, Max now out of the military, receives a call from his ex-commander, Captain Dyer, informing him Sasha has been seen alive and moving freely about on a place called Paradise Island. He also informs Max the military is preparing to go in and extract her with possible charges of desertion or worse. Max sets off on his own to Paradise Island to find Sasha and learn the truth before Shadow Company gets to her first.
Max eventually finds Sasha and learns she is working undercover as part of Al-Qaeda and is about to expose a weapons deal that will have a heavy impact on their organization. The story culminates in a battle where in we learn Shadow Company, led by their leader Ghost, are in fact the weapons dealers who were using Sasha as an alibi to come to the island...