The 3DO game Lucienne’s Quest is the Western release of the JRPG Sword & Sorcery. It has an interesting storyline and very funny dialogues. Read a full review at Hardcore Gaming 101.
The game makes heavy use of random enemy encounters. If you want to enjoy the story without being disturbed constantly, there are some cheats to ease the experience. To enable the cheats, you’ll need the Game Guru disc with the advanced interface (apply the code IHAVETHEPOWER on the file GameGuru.CFG).