Isang mundo kung saan ang sangkatauhan ay nabubuhay sa likod ng mga dambuhalang buhay na titan na dumadagoy sa dagat ng mga ulap, pinapanatili ng mga misteryosong core. Ito ay isang kuwento ng pagtuklas, ang bigat ng nakalimutang kasaysayan, at ang laging naroroon na panganib mula sa ibaba.
Ang Alrest ay isang mundo kung saan ang imposible ay nagiging totoo: isang walang hanggan, puti, mala-hangin na kalawakan na kilala bilang Dagat ng Ulap, na hindi tubig kundi nagliliwanag, parang-partikulang mga ulap. Ang sibilisasyon ay nabubuhay sa likod ng mga dambuhalang, buhay na nilalang na tinatawag na mga Titan, na ang mga katawan ay bumubuo ng tanging matatag na lupain. Ang mga Titan na ito, bawat isa ay natatanging ekosistema, ay dumadagoy sa kanilang sariling mabagal na landas sa langit-dagat. Maaari silang kasingliit ng isang maliit na isla o kasinglaki ng isang kontinente, at ang kanilang mga galaw ay nagtatakda ng mga panahon at klima sa ibaba. Ang Dagat ng Ulap mismo ay mapanganib, tahanan ng marahas, hindi matatag na pagbuo ng mga ulap na maaaring lumamon ng mga barko, at mga dambuhalang, mapanganib na nilalang na nambibiktima ng anumang gumagalaw, lalo na ang mga naaakit sa maliwanag na liwanag ng Core ng isang Titan. Ang mga Titan ay hindi lamang mga lupain; sila ay mga arka, nagmula sa isang sakuna na nagwakas sa mundo gaya ng dating kilala, at ang kanilang mabagal, walang hanggang pag-anod ay parehong kaaliwan at kulungan para sa mga naninirahan sa kanila.
Sa pinakasentro ng Alrest, imposibleng malayo ngunit laging nakikita sa abot-tanaw, nakatayo ang Puno ng Mundo, isang dambuhalang estruktura ng metaliko at organikong paglago na tumutusok sa kalangitan at naglalaho sa hindi alam na lampas sa mga ulap. Ito ang angkla ng lahat ng buhay, at ang mga ugat nito ay ang duyan ng Titan na nagdadala ng pinakamainam na larangan ng ulap, ang puno mismo ay ang sentro ng mundo. Ang Puno ng Mundo ay tahanan ng 'Arkitekto', isang maalamat na nilalang na sinasabing lumikha ng mga Titan at ng mundo mismo, bago naglaho. Ang kanyang pag-iral ay usapin ng pananampalataya, hindi katotohanan, ngunit ang kanyang impluwensya ay tumatagos sa mundo: ang mga core crystal, ang paglikha ng mga unang blade, at isang mural sa barko ng Indoline na naglalarawan ng kanyang kamay na nakaunat pababa. Ang kanyang kuwento ay ang kasaysayan kung paano nagsimula ang mundo, at kung bakit ang dagat ng ulap ay gaya nito. Siya ang natitirang sagot sa kung bakit kailangang dumagoy ang mga titan.
Ang mga Blade ay buhay, may kamalayang sandata na isinilang mula sa isang core crystal, isang tipak ng laman at espiritu ng isang Titan. Maaari silang gamitin ng isang 'Driver'—isang taong may likas na kakayahan na tumugma sa core ng isang blade at ibahagi ang kanilang enerhiya. Ang mga Blade ay hindi nakakulong sa isang anyo; mayroon silang natatanging mga anyo na kinakatawan ng kanilang tandang sandata (Great Axe, Twin Rings, atbp.) at nakagapos sa isang Driver, pinagsama sa kanila sa isang psychic bond na nagpapahintulot sa kanila na lumaban sa perpektong pagsabay, mag-project ng energy shields, at gumamit ng makapangyarihang specials. Kapag namatay ang isang driver, ang kanilang mga blade ay dumaranas ng prosesong tinatawag na 'termination,' isang kalagayan ng amnesia at muling pagbuo, at isisilang muli kasama ng bagong driver, pinapanatili ang lahat ng kanilang dating kasanayan. Ang mga Blade ay mayroon ding isang uri ng 'affinity chart,' isang sistema kung saan ang kanilang mga ugnayan sa kanilang driver ay nagbubukas ng mga bagong kakayahan at nakatagong kapangyarihan. Ang pinakamalakas na blade, tulad ng Aegis, ay itinuturing na halos banal, may kakayahang gumamit ng buong titan at mag-pilot ng dambuhalang makina ng digmaan.
Ang Uraya, isang Titan na ang balat ay isang malaki, may sungay, parang-bato na halimaw, ay tahanan ng isang kaharian ng parehong pangalan, isang malago at tropikal na lupain ng mga latian at kagubatan, kilala sa sopistikadong kultura nito at ang Great Glintacre, isang napakalaking Titan-shaped na rock formation. Ang kabisera nito, Fonsa Myrna, ay kilala sa mga lumulutang na hardin ng nagliliwanag, parang-kristal na mga halaman. Sa kabaligtaran, ang Imperyo ng Mor Ardain ay isang militaristiko, industriyal na kapangyarihan sa isang Titan na hugis higanteng pagong. Ito ay lupain ng napakalalaking, itim, nagbubuga ng usok na mga pabrika at pinatibay na mga lungsod, ang mga tao nito ay kilala sa kanilang matipuno na pangangatawan, matinding tapang, at matigas na militar. Kinokontrol ng Mor Ardain ang malawak na teritoryo dahil sa kanilang tapang at superior na hukbong-dagat at, habang panlabas na neutral, hindi ito mag-aatubili na supilin ang isang banta sa kanilang mga interes, na humahantong sa patuloy na cold war sa Uraya tungkol sa kanilang mga hangganan at, kritikal, ang mapagkukunan ng Core Crystals.
Ang Praetorium ay isang lungsod na itinayo sa gilid ng isang Titan na hugis dambuhalang ulo, tahanan ng isang masigasig na relihiyosong orden na sumasamba sa Arkitekto. Ang kanilang Praetor Amalthus ay may kapangyarihang lampas sa normal na mga blade, isang kakayahan na makapagpagaling, makapagprotekta, at makapagpalakas, at sinasabing nagsasalita para sa Arkitekto mismo. Ang mga Indoline ay malalim na espirituwal, naniniwala na dapat nilang linisin ang mundo sa kasalanan at katiwalian, tinitingnan ang Dagat ng Ulap at ang mga nilalang sa loob nito bilang salot. Nangangaral sila ng mahigpit na moral na kodigo, nagpapatupad ng matigas na sistema ng uri, at malalim na nagdududa sa teknolohiya ng labas, tinitingnan ito bilang katiwalian ng mga disenyo ng Arkitekto. Nagpapanatili sila ng mabigat, advanced na hukbong-dagat at isang lihim na pulisya, ang Indoline Inquisition, upang ugatin ang mga erehe at sirain ang anumang 'corrupted' na blade, tulad ng mga blade na isinilang mula sa malformed na core, na itinuturing nilang kasuklam-suklam.
Ang Gormott ay isang Titan na natatakpan ng malalawak, madamo na kapatagan at burol, isang lupain ng maliliit na nayon ng pagsasaka at mga komunidad ng pagpapastol, tahanan ng Gormotti, isang lahi na kilala sa kanilang matutulis na tainga at kakaibang kakayahan na makipag-usap at mag-navigate sa mundo ng Dagat ng Ulap. Sila ay simple, mababait na tao, ngunit ang kanilang pamumuhay ay dinudurog ng Imperyo ng Mor Ardain, na kamakailan ay nagsimulang mag-strip-mining sa likod ng kanilang Titan para sa mga mapagkukunan ng kristal nito, na nagpapaalis sa buong mga nayon at nag-uudyok ng paghihimagsik. Ang Imperyo ay nagtatag ng mabigat na presensyang militar, sa ilalim ng utos ng isang walang awa na opisyal, si Maelstrom, sa sinasakop na teritoryo, tinatrato ang Gormotti bilang higit pa sa paggawa upang isulong ang teknolohikal na kapangyarihan ng Mor Ardain. Ang sitwasyon ay isang pulbura, at ang patuloy na presyon ay maaaring siyang magtulak sa mapayapang Gormotti sa isang gawa ng kawalan ng pag-asa na magsisimula ng digmaang pandaigdig.
Sa panahong bago ang alaala, ang mundo ay isang utopikong Daigdig, ngunit isang digmaan laban sa isang hukbo ng mga self-replicating machine—ang Aionios—ay sumira nito. Ang mga Arkitekto, ang mga master scientist ng panahong ito, ay lumikha ng mga Titan—ang mga world-eater—hindi lamang bilang mga halimaw, kundi bilang mga arka, bawat isa ay nagdadala ng bawat alaala, bawat piraso ng kultura at kasaysayan ng lumang mundo, at bawat isa ay pinamamahalaan ng isang buhay na tao, isang 'core' ng bagong sibilisasyon. Ang mga Titan ay hindi nilayon na maging ultimate na sandata, kundi isang huling-ditch na lifeboat para sa species. Ang Arkitekto, bilang punong scientist, ay lumikha rin ng mga unang Blade bilang isang sistema upang pamahalaan ang mga Titan at labanan ang mga machine, ang Aegis ay isa sa kanyang ultimate na tagumpay. Ang sakuna, ang 'Great Flood,' ay hindi natural na sakuna kundi resulta ng Arkitekto na pinakawalan ang mga Titan bilang huling solusyon, nilunod ang mga machine sa pinakadiwa ng kanilang sariling mundo.
Ang Aegis, na kilala rin bilang Mythra, ay isang maalamat, halos mythical na Blade na isa sa pinakamakapangyarihang blade na nagawa. Siya ang huling at pinakamapanganib na likha ng Arkitekto, isang nilalang na may napakalaking kapangyarihan na kayang 'One-shot' ang isang Titan. Nakaramdam ng pagkakasala sa kanyang sariling papel sa digmaan na nagwakas sa lumang mundo, pinili niyang iseguro ang kanyang tunay na kapangyarihan, lumikha ng hiwalay, mas mahinang pangalawang personalidad na kilala bilang Pyra, at gumawa ng self-destruct system—ang 'Mythra Protocol'—upang iseguro ang kanyang Pyra form kung kailangan niyang pakawalan muli ang kanyang buong kapangyarihan. Ang kaganapang ito ay propesiya, kilala bilang 'World Tree's requiem,' at ang siklo ng kanyang kamatayan at muling pagsilang ay isang saligan ng pananampalatayang Indoline, kahit na ang tunay na kuwento ay mas trahedya at personal, na ginagawang target ang Aegis para sa mga desperado, ang mga gutom sa kapangyarihan, at ang tunay na tapat.
Ang Torna ay isang sinaunang bansa, ang kabisera nito, ang engrandeng lungsod ng Morytha, ngayon ay isang pinagmumultuhang guho. Pinamunuan ito ng isang dinastiya ng mga hari na bawat isa ay kumuha ng 'core crystal' bilang kanilang simbolo ng katungkulan. Karamihan sa mga panginoon ay nabaliw o naging obsessed sa kapangyarihan, ngunit isa, ang dakilang Haring Hugo, ay iba. Siya ay isang matalino at makatarungang pinuno na, kasama ang kanyang minamahal na blade, ang maalamat na Lora at ang kanyang driver, si Jin, ay piniling hindi lamang labanan ang papalapit na mga hukbo ng machine, kundi maghanap ng paraan upang iligtas ang mundo mula sa ibang sumpa—ang 'Eternal Dream'—ang engrandeng plano ng Arkitekto na gawing isa, walang direksyon, walang isip na Titan ang lahat ng biomass ng Daigdig. Naunawaan ni Hugo at ng kanyang mga kabalyero, ang kabalyero ng lupain ng Torna, ang mga stake at piniling pangunahan ang isang maliit na grupo ng mga tao, ang 'Torna,' patungo sa isang nakatagong lupain lampas sa mga ulap, isang maalamat na paraiso. Ang kanilang kuwento ay isa ng trahedya, huling pagtayo at isang pangako ng mas mabuting mundo, isang lihim na itinatago ng Arkitekto mismo.
Ang lefterian archipelago ay isang koleksyon ng maliliit na titan na gumagana bilang mga isla sa dagat ng ulap. Karamihan sa mga isla ay walang nakatira. Ang pinakamalaking isla ay tinatawag na Fonsett, tahanan ng pinakamalaking nayon na may parehong pangalan. Dahil ang Lefteria ay napakalayo mula sa iba pang mga titan, ang mga tao ng lefteria ay napakapayapa. Ang mga tao ay nabubuhay halos sa pangingisda at pagsasaka.
