Lunar Legend mengikuti Alex, seorang pemuda dari Burg, saat ia memulai perjalanan untuk meraih gelar Dragonmaster bersama sahabat masa kecilnya, Luna, dan makhluk bersayap Nall di sisinya.
Pertarungan berbasis giliran yang ringkas memungkinkan pemain mengendalikan kelompok hingga empat karakter, menggunakan serangan fisik standar, sihir, dan kemampuan khusus khas tiap karakter.
Eksplorasi berlangsung di dungeon dari sudut pandang atas dan lewat percakapan dengan NPC di seluruh dunia Lunar, semuanya disajikan melalui antarmuka menu sederhana yang disesuaikan untuk Game Boy Advance.
Yang paling dikenal dari game ini adalah ceritanya yang dipadatkan; Lunar Legend memangkas Lunar: The Silver Star Story asli menjadi versi portabel sambil tetap mempertahankan gaya visual bernuansa anime yang khas.