Солдат удачи — это шутер от первого лица, который погружает игрока в мир борьбы с терроризмом. Главный герой, наемник Джон Маллинсон из организации «The Shop», получает задание помочь полиции выследить опасную группировку, известную как «Порядок». В начале истории бандиты совершают захват заложников, а затем планируют взорвать город с помощью ядерных бомб, привезённых из России. Чтобы предотвратить эти ужасные преступления, игрок должен пройти через десять разнообразных миссий.
Джон не ограничивается только Нью-Йорком; его след приводит в различные уголки мира. В ходе своей миссии он посетит Уганду, Югославию, Россию, Ирак, Судан, Японию и Германию. Основные задачи, с которыми столкнётся игрок, будут заключаться в освобождении заложников и устранении врагов. Иногда ему предстоит также обезвредить бомбы.
Одной из ключевых особенностей Soldier of Fortune является реалистичная реакция противников на полученные ранения. В зависимости от того, каким оружием и в какую из 26 зон они были поражены, поведение врагов будет меняться. Например, если бандит получит выстрел в ногу из пистолета, он может закричать от боли, согнуться и попытаться ответить огнём. Удары из шотгана могут привести к более серьезным повреждениям, заставляя врага корчиться в предсмертных конвульсиях.
Арсенал Джона разнообразен и включает в себя множество видов оружия, от обычных пистолетов до ракетниц и microwave pulse gun. Некоторые из них имеют два режима работы. Например, оптическая винтовка может использоваться как с прицелом, так и без него. Не забывает герой и о ближнем бою, используя десантный нож, который можно метать в врага или применять непосредственно в схватке.
Перед каждой миссией Джон отправляется в штаб своей организации, где ему предстоит выбрать экипировку. В инвентаре есть ограничения, поэтому наемник может взять лишь несколько типов оружия и три вспомогательных устройства, среди которых гранаты, приборы ночного видения, аптечки и бронежилеты. Патроны и оружие также можно собирать с поверженных врагов. Кроме насыщенных боёв, игрока ждут и небольшие головоломки. Чтобы пройти в следующие помещения, ему часто нужно искать рычаги и вентили, а иногда — прыгать на труднодоступные места, разбивать ящики или прятаться в укрытиях.