Em Octopath Traveler II, oito viajantes de diferentes regiões partem em jornadas próprias pelo mundo de Solistia, um lugar dividido entre dois continentes e marcado pelo avanço das máquinas a vapor, pelo comércio marítimo e por novas tecnologias.
Cada personagem possui sua própria origem, motivação e habilidades especiais, que podem ser usadas para interagir com os habitantes das cidades, conseguir itens, recrutar companheiros e descobrir diferentes caminhos durante a aventura.
O jogo expande o estilo visual HD-2D, que combina pixel art com elementos tridimensionais, além de trazer exploração marítima e mudanças entre dia e noite. O sistema de combate Break and Boost retorna, junto da liberdade para desenvolver classes e habilidades dos personagens e de novas mecânicas.
