Legends is unable to make use of the Dreamcast's external hardware, such as the VMU, to let players know when many treasures or events are near. Instead, this is now indicated in the corner of the screen. The rate of random encounters is slightly lower in the GameCube version but experience points earned are higher per battle to make up for this.
There are not many significant graphical differences between the two versions; even the texture level of detail bias remains the same despite the GameCube's more powerful texturing abilities, however, the majority of character models have gained some additional polygon counts, which are especially apparent on most characters' hands, heads, and torsos. In addition, framerate drops that occurred on the Dreamcast while sailing in certain areas or performing certain super moves or magic have also been largely reduced or eliminated. The GameCube makes use of its improved hardware to reduce game saving and loading times as well as battle sequence loading times. Also, the GameCube version does not require the use of a second disc, whereas the Dreamcast version does. However, in order to fit on the single GameCube disc, the music in Legends is lower quality than in the Dreamcast version.
New content
There are twenty-four new discoveries to be found in exploring in Legends. These are scattered throughout the game and act as a larger source of income for the player. Additionally, inclusion of a subplot involving collecting Moonfish for a Doctor and a young girl named Maria was added. Moonfish, invisible to the naked eye, are placed throughout the game for the player to collect. When prompted by the distinctive sound Moonfish make, Vyse is able to see Moonfish with a special adjustment to his headgear. When returning these Moonfish to the Doc, Maria's bird begins to grow, and is eventually is added to the journal as a Discovery. Another added subplot involving Piastol, a woman who hunts air pirates under the nom de guerre "Angel of Death". Piastol is after Vyse because she mistakenly believes that he killed her father seven years before the story began. She encounters Vyse several times in the game, commonly leading to battles.
A "Wanted List" of enemies to locate while exploring has been added as well, most of them being entirely new to the GameCube version. These enemies are markedly more difficult than the rest of the game (including other boss battles), partly do to the fact that they level up simultaneously as the player's party does, meaning that they will be consistently difficult regardless of the player's current level. Legends also contains a new in-game secret, music tracks for both Nasultan and post-attack Nasr, the best set of swords for Vyse, and a secret boss battle.