Головним героєм Scars of the War є Волтер Фенг, солдат армії Сполучених Штатів Нового Континента (USN). Повідомлення зачіпає кілька десятиліть його життя з 2070 року по 2121-й. Протегоніст бере участь у різних воєнних конфліктах, деякі з яких уже мали місце бути в попередніх частинах серії, і намагається розшукати свого друга Глена Дюваля, який одного разу приєднався до Океанічного об'єднаного Союзу (OCU).