Eiyu*Senki Gold – A New Conquest переносит игрока в страну Зипанг, расположенную на окраине Восточных территорий. Страна процветает, поскольку эпоха войн давно завершилась, а известный герой и правитель Ямато Такеру сделал ее уникальной и отчужденной от других культур. Но душа Масамунэ Дате, молодого воина-одиночки, расположена к завоеваниям и сражениям. Он решает бросить вызов Такеру, и, в случае победы, начать грандиозное приключение, полное исследования новых территорий, жарких битв и нескончаемых завоеваний.
 
Игровой мир представлен в виде нарисованной от руки территории. В сражения пользователю предстоит нанимать героев. Геймплей включает 70+ персонажей с отличительной характеристикой и собственными специальными способностями. Боевка разработана в пошаговом стиле, где применение навыков тратит целые ходы, но могут изменить исход столкновения. Предстоит использовать сильные стороны воинов в атаке, одновременно прикрывая уязвимые места в обороне. С каждый одержанной победой враг становится сильнее и хитрее.
 
Также можно отыскать либо создать более 150 особых предметов и оружия для усиления наемных воинов. Выполняя побочные задания, главный герой усилит лояльность подопечных юнитов, и откроет новые умения. Доступен режим "Битва Плюс", позволяющий поднять опыт за счет особых улучшений, получаемых при очередной победе.