The game you're talking about is actually Sword of Mana and yes, it is a remake of this.