En The Legend of Legacy, siete aventureros — Liber, Meurs, Owen, Bianca, Garnet, Eloise, y Filmia — llegan a una isla misteriosa de Avalon para lograr sus planes como exploradores. Se unen con otros dos aventureros para conseguir sus objetivos — explorando la isla en busca de tesoros, buscando al “dios” de la isla, o recuperando recuerdos perdidos. Pero las cosas cambian cuando descubren una piedra cantante que hará que el grupo vea espíritus de la historia olvidada de Avalon.
Además de explorar la isla de Avalon, el combate tendrá un montón de retos en The Legend of Legacy. El combate es por turnos, pero los jugadores podrán elegir su propia formación personalizada en un grupo de tres, lo que quiere decir que cada miembro del equipo podrá asignarse a los diferentes roles (defensa, ataque, apoyo, etc.) en cualquier momento. Las formaciones se pueden cambiar y salvar en cada turno también, de manera que los jugadores tendrán un montón de opciones para maximizar sus estrategias.