Tales of Graces speelt zich af op de planeet Efinea. Het volk van Efinea gebruiken de substantie Arles om hun wereld op te bouwen. Er zijn 3 naties op Efinea, Windor, Stratha en Fendel. Deze 3 naties strijden om de macht over de planeet. Jij bent Asbel, oudste zoon van de baron Aston uit Lhant in Windor. Asbel heeft zich aangesloten bij de Knights Academy in de hoofdstad om sterker te worden en mensen te kunnen beschermen. De game speelt zich 8 jaar na zijn keuze af. Helaas komt Asbel zijn vader te overlijden en besluit Asbel zijn Knight titel af te gooien en de positie als Baron van Lhant over te nemen.