Sinasundan ng Lunar Legend si Alex, isang batang mula sa Burg, habang nagsimula siya sa isang paglalakbay upang makamit ang titulong Dragonmaster, kasama ang kaibigang pambata niyang si Luna at ang may pakpak na nilalang na si Nall sa kanyang tabi.
Ang pinasimpleng labanan nito na turn-based ay hinahayaan ang mga manlalaro na kontrolin ang isang pangkat na hanggang apat na karakter, gamit ang karaniwang pisikal na pag-atake, mahika, at ang natatanging espesyal na kakayahan ng bawat karakter.
Nagaganap ang paggalugad sa mga dungeon na top-down at sa pamamagitan ng pakikipag-usap sa mga NPC sa buong mundo ng Lunar, na lahat ay ipinapakita sa pamamagitan ng isang pinasimple at menu-based na interface na iniangkop para sa Game Boy Advance.
Pinakakilala sa pinaikling kuwento nito, binawasan ng Lunar Legend ang orihinal na Lunar: The Silver Star Story tungo sa isang portable na bersyon habang pinananatili ang makikilalang anime-inspired na visual style nito.