Восемь новых путешественников встречаются в Солистии, где морем разделены два континента, а технологии соседствуют с магией. OCTOPATH TRAVELER II позволяет выбрать первого героя и постепенно познакомиться с историями остальных. Главы разных персонажей можно проходить в выбранной последовательности.

В команду входят танцовщица Агнея, аптекарь Касти, учёный Освальд, воин Хикари, охотница Очетте, торговец Партицио, воровка Троне и клирик Теменос. Их профессии, мотивы и способы взаимодействия с миром различаются. Смена дня и ночи меняет доступные обстоятельства путешествия.

Бои проходят пошагово. Нахождение слабостей позволяет пробить защиту противника, после чего усиленные атаки помогают воспользоваться открывшейся возможностью. Особые способности героев дополняют основную боевую систему.

За пределами сражений есть города, торговля, подземелья, сундуки и дополнительные поручения. Развитие и дополнительные специализации расширяют состав доступных приёмов. Визуальный стиль соединяет пиксельных персонажей с трёхмерными эффектами, сохраняя узнаваемый облик серии.