Le monde qui entourait les Montagnes Ancestrales était occupé par de dangereuses créatures et ceux qui y vivaient étaient isolés de l'extérieur depuis des centaines d'années. On raconte que, lorsque l'humanité était à son apogée, elle était composée de puissants empires qui s'étaient depuis effondrés. Cependant, grâce à son emplacement bien dissimulé, une ville fut préservée de « l'Âge Sombre » si bien que malgré les assauts incessants des créatures, elle survécut aux guerres dévastatrices et fut reconstruite encore et encore. Ses murs cent fois rebâtis s'élevaient tel un invincible monument ! Cette ville représentait l'espoir de l'humanité, on la nommait... Illustria ! C'est là que va renaître Nie Li, après avoir succombé en affrontant 6 créatures divines et leur maître. Mais cette seconde chance que la providence lui a accordée, si elle l'a renvoyé dans le passé de plusieurs années avant la chute d'Illustria, lui a également rendu son corps d'adolescent pas très doué... Son seul atout, le vaste savoir acquis au cours de sa précédente vie d'errance et d'aventures, n'a été conservé qu'en perdant son trésor le plus précieux, le Livre du Démon du Temps. Notre héros parviendra-t-il à devenir assez fort pour changer son destin et celui de ses compagnons avec le peu de temps dont il dispose avant la destruction d'Illustria ? Telle est l'histoire de Tales of Demons and Gods !