In Fugitive Hunter: War on Terror, players assume the role of Jake Seaver, a former Navy Seal and current Fugitive Recovery Agent. The story begins during a covert mission on the Afghanistan-Pakistan border in 1999. Seaver's helicopter is shot down and his team is lost in the crash. Barely escaping with his life, Seaver returns to Miami, the headquarters for the Criminal Interdiction and Fugitive Recovery (CIFR). He must now focus on his next mission, although he never forgets the failed mission and the deaths of his teammates. Seaver throws himself back into his work, taking on new assignments, gathering information, and tracking down fugitives around the globe. Traveling from Miami, Utah and Paris to the Caribbean, Seaver finds a common thread between his various missions and the fugitives he hunts, ultimately coming full circle to where it all started - Afghanistan.