Игра Линия фронта: НАТО продолжает серию Combat Mission. В основе игры лежит фантастический сценарий нападения армии НАТО на одну из Ближневосточных стран. Геймплей сосредоточен вокруг действий механизированных частей на территории Сирии. Игроку предлагается в роли командира, используя оригинальные тактические приемы, разработать стратегию боевых действий. Только умелое предварительное планирование операций сможет принести игроку желанную победу в бою.

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