Maze Heroes - Meikyuu Densetsu (JP): Story Mode Full Playthrough
If you are looking for adventure game (somewhat RPG) without too many complicated elements, this one might be good.
Random encounters are marked with bat icons. However, since you can control your direction after rolling the number, there is a way to avoid random encounters during your exploration, except when all of possible destinations are marked with it. Random encounters have one benefit though; the mobs have a slight chance to drop items that permanently raise one of your stats, which is very good for dealing with tough situations against the bosses.
Based on my observation, bosses in the latter half of the game have one powerful spell that deals huge damage to your character. Starting from stage 6, you'll see Holy Ray that instantly depletes 75% of your current HP. Note that the character's base HP is 100, so if you enter the battle with full HP and the boss casts it on the first turn, it will deal 75 damage. This spell is not accessible to your character. Then around stage 10 you'll see Meteor Strike that easily deals an average of 40-50 damage; with a possibility of 60-70 damage when critical. If the boss casts it consecutively then you'll most likely die, but this is quite unlikely to happen.
The game's system only allows you to bring up to four spellbooks that you need to set them first; you are not allowed to cast spell directly from inventory. And each spellbook will disappear after one cast. However, the enemies and bosses are not restricted to this and can cast spells many times whenever they wish. Including the aforementioned Holy Ray / Meteor Strike.
When progressing through the maze going west or south, the game uses a flipped sprite for your character instead of making a proper sprite for it. Therefore, since the character wield a sword on its right hand, you'll see him wield it on his left when going west of south. As result, you'll see him constantly switching grip during your exploration.
0:00 Opening
1:02 Main Menu
1:10 Stage 1 Intro
2:05 Stage 1 - Niabel Cave
4:03 Stage 1 Outro
4:28 Stage 2 Intro
5:16 Stage 2 - Hubert Forest
7:41 Stage 2 Outro
8:14 Stage 3 Intro
8:46 Stage 3 - Silva Village
10:16 Stage 3 Outro
10:50 Stage 4 Intro
11:17 Stage 4 - Lagnus Valley
14:01 Stage 4 Outro
14:26 Stage 5 Intro
15:05 Stage 5 - Dartel Cave
18:24 Stage 5 Outro
18:53 Stage 6 Intro
19:35 Stage 6 - Baerif Village
22:52 Stage 6 Outro
23:36 Stage 7 Intro
24:26 Stage 7 - Lagnus Valley 2
29:12 Stage 7 Outro
29:50 Stage 8 Intro
30:42 Stage 8 - Grant Castle
35:11 Stage 8 Outro
35:38 Stage 9 Intro
36:15 Stage 9 - Ishley Forest
40:38 Stage 9 Outro
41:01 Stage 10 Intro
41:37 Stage 10 - Garden Cave
46:26 Stage 10 Outro
47:34 Stage 11 Intro
48:36 Stage 11 - Glacier Cave
52:25 Stage 11 Outro
52:49 Stage 12 Intro
53:30 Stage 12 - Grant Castle 2
59:36 Stage 12 Outro
1:00:17 Stage 13 Intro
1:00:43 Stage 13 - Lagnus Valley 3
1:05:08 Stage 13 Outro
1:05:23 Stage 14 Intro
1:05:49 Stage 14 - Gameratt Cave
1:10:09 Stage 14 Outro
1:10:43 Ending
1:11:27 Credits