Персонажем в игре является лейтенант Джимми Паттерсон из американского OSS. Действие в Frontline происходит, как и в первой игре, во время Второй мировой войны. Совершая путешествие по всей Европе, Паттерсон борется с нацистской Германией.
