داستان بازی OCTOPATH TRAVELER II در سرزمین سولیستیا جریان دارد. این سرزمین شامل یک قاره شرقی و غربی بوده و توسط دریا تقسیم می‌شود. با دوره شلوغی روبرو هستیم که در آن کشتی‌های بزرگ در مسیرهای دریایی شلوغ حرکت می‌کنند و قدرت بخار هم سبب ایجاد فناوری‌های جدید خواهد شد. برخی از مردم ستارگان پر زرق صحنه و صنعت را به وجد می‌آورند و برخی دیگر هم که درگیر جنگ شده‌اند، از طاعون و فقر عذاب می‌کشند. در این قلمرو، هشت مسافر داریم که از مناطق مختلف آمده‌اند و به دلایل خاصی به این سرزمین سفر می‌کنند. باید پا در کفش آن‌ها گذاشته و از استعدادشان در سرزمین خود استفاده کنید.

در طول سفر خود به آن‌ها نیاز خواهید داشت و می‌توانید کاوش خود را در این سرزمین مدیریت کنید. برای یک ماجراجویی بزرگ آمده شده و انگیزه‌ها و مهارت‌های خود را مورد سنجش قرار دهید. گرافیک بازی تلفیقی از هنر پیکسلی بوده و حتی می‌توانید به ارتفاعات بیشتری صعود کنید. برای نبرد با مردم شهرهای دیگر هم روانه میدان شده و از سرزمین‌ آن‌ها آیتم‌های بیشتری را کسب کنید. هر مسیری که در آن پیروز شوید، می‌توانید منابع‌شان را برای خود بردارید. مکانیسم‌های بازی آشنا شده و در نسخه قبلی هم آن‌ها را تجربه کرده بودید. مکانیسم‌های جدیدی هم داریم که کم کم با آن‌ها آشنا خواهید شد.