Fishing: Barents Sea предлагает отправиться на промысел в Баренцево море на профессиональном траулере и зарабатывать на улове. Игрок выступает исключительным рыбаком, который умеет находить места, богатые рыбой. В отличие от других рыболовных симуляторов, здесь можно выбирать реальные районы ловли, а не просто менять фоновые декорации.

Начинать предстоит на небольшом катере, доставшемся от деда. Первые уловы дадут мало денег, но позволят накопить опыт рыбной ловли, поиска подходящих мест и подбора снаряжения. Продвижение по карьере принесёт умение разумно распоряжаться финансами и новое судно. По мере путешествия по Баренцеву морю открываются пейзажи, созданные на движке Unreal Engine 4. Среди настоящих лицензированных приборов есть Scanmar — устройство для определения положения траловых досок. Другие улучшения можно приобретать по мере надобности.

На протяжении игры нужно следить за погодой и климатом: погодные изменения помогают точно понять, куда движутся рыбные косяки, а заблаговременное предупреждение о шторме позволяет уберечь судно от крушения. Также необходимо выплачивать обязательную квоту; игра напоминает о ней самостоятельно.

В порту можно нанять команду, отремонтировать или модернизировать судно, а также приобрести специальные материалы и прикорм. Там же продаётся современный эхолот, позволяющий точно отслеживать подводное движение рыбы, пока игрок любуется норвежскими пейзажами. Смена времени года влияет на продолжительность дня, а лунные фазы тоже меняются.