Сюжет разворачивается после событий Valiant Hearts: The Great War и пополняется новыми героями. В Valiant Hearts: Coming Home четыре героя, от лица которых вы будете исследовать мир и решать головоломки. Узнайте историю знаменитых "Гарлемских бойцов ада" вместе с Джеймсом, братом отважного Фредди. Помогайте Союзным войскам вместе с загадочным Джорджем, блестящим и находчивым пилотом. Сыграйте за Эрнста, немецкого водолаза, по несчастью втянутого в великий военный конфликт. И наконец, снова присоединитесь к Анне, которая изо всех сил пытается спасти как можно больше жизней.