Сюжет "Стрелка" поначалу напоминает популярный фильм "Остров". После того как во время совместного выполнения ответственной миссии гибнет его лучший друг, морпех Боб Ли Сваггер (Марк Уолберг) подает в отставку и начинает жить в стареньком домике на горе. Особо долго замаливать грехи и вообще грустить ему не приходится, поскольку в его жизни начинают происходить драматичные события. Про отставного десантника вспоминают, когда в Вашингтоне узнают о готовящемся покушении на американского президента. ФБР разрабатывает изящный план: во время выступления главы государства сымитировать покушение и, что называется, по горячим следам показательно поймать настоящего киллера.
Изящный план идет насмарку — киллер вместо президента стреляет в архиепископа, который также собирался выступить в этот день. А агент ФБР, который и впутал во все это Боба, оказывается злодеем и подставляет главного героя так круто, что за ним начинают охоту все американские спецслужбы. Далее события разворачиваются стремительно. Боб находит себе союзника, выясняет, что злодеи имели против архиепископа,— и дальнейшее, в общем-то, довольно понятно и предсказуемо. В числе прочего и то, что Марк Уолберг очень неплохо изображает мужественного и непобедимого стрелка.