you can try the SNES version of Live-A-Live from Square where you play in different eras and worlds per chapter and with different protagonists. avoid the cancerous remake.
@Vetusomaru, what about the PC version? It has the extra content and the translation of the ds version, and you could install mods to fix some of the issues