Sundan ng Shinseiki Odysselya II ang isang pangkat ng mga bayani habang naglalakbay sila sa makulay na mundong may estilo ng anime. Pinangungunahan ng mga manlalaro ang grupong ito sa iba’t ibang lokasyon, at nakikibahagi sa mga taktikal na labanan na nagpapausad ng kuwento.
Nagdagdag ang bahaging ito ng mas masalimuot na sistema ng labanan kung saan malaking papel sa tagumpay ang ayos ng party at ang natatanging kakayahan ng bawat tauhan. Sa grid nagaganap ang pakikipaglaban, kaya mahalaga ang maingat na pagposisyon tulad ng pagpili ng mga utos sa tradisyonal na turn-based na sistema.
Kasama rin sa Shinseiki Odysselya II ang malalim na balangkas ng pag-upgrade na nagbibigay-daan sa mga manlalaro na pagbutihin ang kagamitan at pataasin ang mga stats ng grupo. Nagtatampok ang paglalakbay ng world map na puno ng mga bayan, dungeon, at paminsan-minsang lihim na engkuwentro.
Naalala ang Shinseiki Odysselya II dahil sa matapang nitong biswal na presentasyon sa SNES, at sinagad nito ang hardware sa pamamagitan ng detalyadong sprites at masiglang animation, kahit na kung minsan ay nagpapabagal sa takbo ang menu-focused na interface nito.