Dennou Suikoden

Game is based on the classic Chinese four-book epic "Suikoden" and uses the same character in an original story. Three scenarios are available from the start and upon clearing them the fourth one opens up. One of the stories starts with two journalists investigating a strange get into an ambush. One of them gets a strange disease that kills in two months time. To get the cure it's needed to break through three gateways and reach the peak of a mountain.

There's a good English walkthrough of this game, but it covers only one story out of four due to ingame bugs. It's a rather complex game since you control multiple characters at each story and they hold various items. You can easily get stuck without knowing what specialization each character has. The number of commands and sub-commands is rather huge so bruteforcing is painful. Such a complex game is a welcome addition since majority of visual novels of this time are very primitive and crude.