Rejoice: Aretha Oukoku no Kanata (1995)

The game is a role-playing game about four thieves who live in a village together with some serious and some comedic content. They rob people and explore ancient ruins in search for treasure. A flood wiped away the villagers and Trezno (one of the thieves) washed up on a seashore somewhere. The Demon King Howard has kidnapped Trezno for his own nefarious plans and the rest of the thieves must stop his evolving plan.