Shinseiki Odysselya II begleitet eine Gruppe von Helden auf ihrer Reise durch eine farbenfrohe Welt im Anime-Stil. Die Spieler führen diese Truppe durch unterschiedliche Orte und nehmen an taktischen Kämpfen teil, die die Handlung vorantreiben.
Dieser Teil fügt ein ausgefeilteres Kampfsystem hinzu, in dem die Zusammenstellung der Gruppe und die einzigartigen Fähigkeiten jedes Charakters eine wichtige Rolle für den Sieg spielen. Gekämpft wird auf einem Raster, daher ist eine sorgfältige Positionierung ebenso entscheidend wie die Wahl der Befehle im klassischen rundenbasierten System.
Shinseiki Odysselya II enthält außerdem ein umfangreiches Aufwertungssystem, mit dem Spieler Ausrüstung verbessern und die Werte der Gruppe steigern können. Das Abenteuer spielt auf einer Weltkarte mit Städten, Dungeons und gelegentlichen versteckten Begegnungen.
In Erinnerung geblieben für seine mutige visuelle Präsentation auf dem SNES, reizt Shinseiki Odysselya II die Hardware mit fein detaillierten Sprites und lebendigen Animationen aus, auch wenn die menülastige Benutzeroberfläche das Tempo manchmal bremsen kann.