Lufia II: Rise of the Sinistrals

Lufia II is an RPG with many puzzle elements thrown in. In this game, the prequel to Lufia I, you are Maxim, a monster hunter. During your journey, you will find new party members, explore and conquer various dungeons, and solve many puzzles. Lufia II was an innovative game in many regards. It made extensive use of puzzles in its dungeon layouts. It also featured "Capsule Monsters" which would fight alongside your party in battle. They would evolve when fed weapons, armor, or special fruits. You could also gamble away your money in minigames at the casinos found in various towns.