Действие Valiant Hearts: Coming Home происходит во время Первой мировой войны. Это драматическая повествовательная игра, в которой четыре персонажа рассказывают о дружбе, выживании и самопожертвовании, сталкиваясь с непреодолимым воздействием войны. Игра представляет собой часть истории Harlem Hellfighters, первого афроамериканского пехотного подразделения, сражавшегося в Первой мировой войне. Как и в его предшественнике, игровой процесс представляет собой смесь исследований, головоломок и действий. Уолт, верный пёс из первой игры, возвращается, чтобы помочь игрокам решать головоломки.