Hlavní postavou Legend of Xanadu je muž jménem Areios, jehož země je napadena příšerami. Areios společně s dalšími obyvateli uprchne na lodi a dostanou se do města Bolda. Brzy poté se začnou dít divné věci v oblasti North Cave, a tak se Areios do této lokace vydá, aby zjistil, co se tam děje.

Jedná se o akční RPG zasazená do světa Dragon Slayer se soubojovým systémem podobným sérii Ys, taktéž od Nihon Falcom. Aby hráč udělil nepříteli poškození, tak je třeba do něho vrazit. Za zabití nepřítele získává hráč zkušenosti, které ovšem přibývají společně se životy i poté, co je nějakým nepřítelem zraněn. Stejně tak vybavení Areiose, jako je meč či brnění, získávají zkušenosti a nové úrovně. Na herní svět je nahlíženo pohledem shora, hráč navštěvuje města, obchoduje a také si lze s sebou vzít společníky, kteří jsou ovládání počítačem