V Legend of Legacy se sedm dobrodruhů – Liber, Meurs, Owen, Bianca, Garnet, Eloise a Filmia – ocitne na záhadném ostrově Avalonu, aby šli za svými vlastními cíly jako objevitelé. Spojí své síly s dalšíma dvěma dobrodruhy, aby docílili svých plánů, ať je to hledání pokladu, nebo boha tohoto ostrova, či znovu získání svých vzpomínek. Věci se však mění, když objeví zpívající kámen, který skupině ukáže přízraky ze zapomenuté historie Avalonu. Kromě průzkumu ostrova nabízí Legend of Legacy i spoustu výzev v soubojích. Systém soubojů je tahový, ale hráči budou mít možnost tvorby vlastích formací pro svou skupinu o třech bojovnících, takže každá
postava může mít jinou roli (obrana, útok, podpora apod.). Formace se také dají ukládat a měnit mezi řadami, což hráči dává mnoho možností pro maximalizaci svých strategických dovedností.
