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

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

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

У каждого возможного союзника своя предыстория и способности, расширяющие тактические возможности отряда. Охотница Делития своим ультимативным приёмом ослабляет физические характеристики врагов и одновременно повышает их у союзников. Аптекарь Эсперре исцеляет, снимает негативные эффекты и временно защищает от них. Танцор Гудвин использует Песнь Левина, наносящую всем противникам длящийся несколько ходов урон молнией.