Солдат удачи – шутер от первого лица, чей сюжет сосредоточен на борьбе с террористами. Наемник Джон Маллинсон из организации «The Shop» помогает полиции выследить группу «Порядок». Бандиты начинают с захвата заложников, а затем собираются подорвать весь город при помощи ядерных бомб из России. Чтобы предотвратить эти и другие преступления, игрок пройдет 10 миссий. Враги не будут сидеть в одном только Нью-Йорке. Джон отправится по следу рецидивистов в другие страны. Так бравый вояка побывает в Уганде, Югославии, России, Ираке, Судане, Японии и Германии. Большинство боевых задач сводятся к освобождению заложников и расстрелу виновников. Иной раз потребуется обезвредить бомбу.

Главной особенностью Soldier of Fortune является то, что противники реагируют на ранения по-разному. Последующие действия жертвы зависят от того, каким оружием и в какую из 26 зон нанести удар. Получив выстрел в ногу из пистолета, бандит заматерится, согнет в колене ушибленную конечность и откроет ответный огонь. Шотган оторвет часть тела и заставит врага дергаться в предсмертных конвульсиях. Арсенал главного героя очень широк. Сюда входит оружие разной боевой мощи, вплоть до ракетницы и microwave pulse gun. Некоторые пушки имеют 2 режима. Так оптическая винтовка используется с прицелом и без. Еще в арсенале есть десантный нож, который летит в противника или наносит хороший урон в ближнем бою.

Перед началом каждой миссии Джон попадает в штаб своей организации, где выбирает себе экипировку. Место в инвентаре ограничено, так что наемник может взять только несколько типов оружия и 3 приспособления. Последними являются гранаты, прибор ночного видения, аптечки и бронежилеты. Также герой собирает патроны и оружие с поверженных врагов. Кроме зрелищных битв ждут небольшие головоломки. Для того чтобы пройти в следующее помещение, часто нужно отыскать рычаги и вентили. Отдельные игровые моменты требуют прыгать на труднодоступные места, уничтожать ящики или прятаться в нишах.