I ukrytá města mají své legendy, příběhy o hrdinech, kteří sjednotili části, ukryli místo před živými a zlé duše spoutala v nicotě. Zde je pár základních legend ve zkrácené verzi (verzí je ke každé opravdu mnoho, ale bohové ví, která je pravdivá) :

Bojovník Araces a Krystaly měst

Araces byl statečný muž, který padl v bitvě za svůj domov. Dostal se do neznámé jeskyně a až po několika dnech zjistil, že je mrtvý, za pomoci dalších duší, které tam přišli. Panoval však chaos a neklid. Zlo drancovalo a plenilo, dokud nic nezbylo. Jeho odvaha i hloupost se sešly a v rozhodnutí zahájit boj vyrazil Araces spolu s dalšími proti temnotě, která místo beze jména sžírala. 
Dlouhé dny boje skončily porážkou zla a Araces vyhrál, tu noc se v jezírku Klidu objevilo osm krystalů, z nichž každý chránil něco. Aracesovi bylo jasné, že pokud se dostanou do špatných rukou, budoucnost bude vážně ohrožena a tak je svěřil pěti lidem, kterým věřil nejvíce. Ti přetrvávali po staletí, ale Araces ještě té noci zmizel. 
Někteří říkají, že byl i devátý krystal, který vzal Araces s sebou na bezpečné místo, nikdo však neví, zda je to pravda. Město pod jeskyní pojmenovali po bojovníkovi, který jim sjednal svobodu a klid v ukrytém světě a malý ostrůvek, na kterém jednotlivé části leželi, nazvali Město Krystalů.

Krutovláda R.R.

Legenda pravý o muži, který byl ve světě smrtelníků tak zlý a krutý, že v sobě nikdy neprobudil žádné city, ať se sebevíc snažil. Když se dostal do nepojmenovaného místa, po své smrti, ještě před příchodem Aracese, začal šířit svou zlobu a krutost. Nikdo jej nikdy neporazil, až do Aracese.
Říkalo se, že si přinesl ze světa živých své smrtelné srdce a střežil ho, do doby, kdy ho měl u sebe, byl prakticky nezranitelný, ale jakmile byl od něj oddělen, mohl přejít do Nicoty. 
Rancis Ringe byl tak špatný, že zotročil všechny mrtvé, aby mu sloužili. Absolutistická monarchie se dostala dokonce i někam, kde nebylo ničeho dost živého... a ne, že by tomu Rancis Ringe pomáhal. Jeho vláda byla nejhorším obdobím, které Město Krystalů zažilo. Každý cítil jen prázdnotu, žal a bezmoc, horší než smrt. 
Když došel Araces, vyzval ho na souboj, při kterém mu údajně srdce ukradl a hodil ho do jezera Klidu, v tu chvíli se Rancis Ringe rozplakal, klekl si na kolena a přepadl do jezera. Jeho tělo se nikdy nenašlo, ale tehdy prvně vyrostla květina. Zmizela zlá duše a tím byla přemožena i temnota, která sužovala města a bránila čemukoli živému rozkvést, i když byli na ostrově, kde byly uvězněny duše... Ty se však poprvé mohly cítit svobodné.