Beat Live A Live. It was the first game directed by Takashi Tokita, best known for being the director and scenario writer of Chrono Trigger and Parasite Eve, and the ambitious nature of this game shows just how creative and diverse his work would get. The game has multiple different characters, each with their own unique scenarios, gimmicks, and era. They even have a mecha anime scenario (seriously). It is basically the spiritual predecessor to Octopath Traveler.