Shinseiki Odysselya II sigue a un grupo de héroes mientras viaja por un mundo colorido, con estilo de anime. Los jugadores guían a este equipo a través de lugares variados, participando en batallas tácticas que hacen avanzar la historia.
Esta entrega añade un sistema de combate más elaborado, en el que la formación del grupo y las habilidades únicas de cada personaje desempeñan un papel fundamental en la victoria. Los combates tienen lugar sobre una cuadrícula, así que la colocación cuidadosa importa tanto como elegir comandos dentro del sistema tradicional por turnos.
Shinseiki Odysselya II también incluye una profunda estructura de mejoras que permite a los jugadores potenciar el equipo y aumentar las estadísticas del grupo. La aventura transcurre en un mapa del mundo lleno de pueblos, mazmorras y encuentros ocultos ocasionales.
Recordado por su atrevida presentación visual en SNES, Shinseiki Odysselya II exprime el hardware con sprites muy detallados y animaciones vivas, aunque su interfaz centrada en menús a veces puede ralentizar el ritmo.