Lunar Legend mengikuti Alex, seorang budak lelaki dari Burg, saat dia memulakan pengembaraan untuk meraih gelaran Dragonmaster bersama rakan zaman kecilnya, Luna, dan makhluk bersayap Nall di sisinya.
Pertarungan berasaskan giliran yang dipermudah membolehkan pemain mengawal pasukan sehingga empat watak, menggunakan serangan fizikal biasa, sihir, dan kebolehan khas tersendiri bagi setiap watak.
Penerokaan berlangsung dalam penjara bawah tanah pandangan dari atas dan melalui perbualan dengan NPC di seluruh dunia Lunar, semuanya disampaikan melalui antara muka ringkas berasaskan menu yang disesuaikan untuk Game Boy Advance.
Paling dikenali kerana ceritanya yang dipadatkan, Lunar Legend memendekkan Lunar: The Silver Star Story yang asal menjadi versi mudah alih sambil mengekalkan gaya visual berinspirasikan anime yang mudah dikenali.