Skies of Arcadia. The game is a bit generic in terms of story, the characters are solid (but not great) and there is a bit too many random battles. However, I love the game. There is simply something charging about the world and main characters. Just an amazing experience. I want a remake so bad.