设定

故事开始的250年前，世界各地的某些地方喷出火焰，导致陆地四分五裂，也使得许多国家消失、大量生物灭绝，文化发展有些许倒退。部分国家的遗民进入仍然完好的东京皇国生活。受到移民影响，多数人开始将姓和名倒过来称呼，而原国主义者则排斥这种变化并尽可能维持原有传统，因此双方多有冲突。而250年的灾难更被后世称为“大灾害”。

在政教合一、信仰“圣阳教”的东京皇国，部分人类受到原因不明的人体自燃影响而变成“焰人”，第一世代的焰人受其所苦。人类发展到第二世代后，具有操纵火焰的能力，但不能从无生有地释放火焰。第三世代则具释放火焰并操控之的能力；不过无法控制不是由自己释放的火焰，且若用尽体内氧气会陷入晕眩甚至罹患“灰病”。第四世代则是有拥有安德拉爆炎这种火焰的人。为了对抗焰人造成的灾难，皇国组成了特殊消防队与焰人作战并进行镇魂，原本的消防厅、圣阳教教会、东京军队以及专门供给消防装备的巨型企业“灰岛重工”分别建立了首六队，而第七及第八队属于独立于该四个阵营以外而建立的。“安德拉”是被称为地狱的异世界，圣阳教会和灰岛重工利用创造了这颗星球的圣火“安德拉爆炎”为动力，合建火力发电厂“天照”供给更多能源，成为皇国发展的中枢。

剧情大纲

太阳历198年，可以从脚喷出火焰、因而获得外号“恶魔的足迹”的少年森罗日下部加入第八特殊消防队，他的目标是实现小时候的梦想──成为英雄，同时他找出12年前烧死母亲与弟弟的神秘火灾的原因。

第八队从第五队取得的研究资料得知，有人暗中以虫为媒介制造焰人，森罗在潜入第一队调查期间，得知始作俑者被称为“传道者”，他与其旗下身穿白衣的成员(烈火星宫)交战后，得知自己具有安德拉爆炎，也得知传道者的目的。传道者的目标是透过将人变成焰人，借此寻找具有安德拉爆炎的人，在全世界点燃火焰。传道者一事惊动皇国中央，皇王下令讨伐传道者，JOKER则透露森罗的弟弟象不但仍然在世，更成为传道者麾下白衣人组织“灰焰骑士团”的团长。

第八队在一次搜查行动后与第七队结成同盟，在拉拢新成员伏尔甘入队时，与没能达成相同目的、转而谋害伏尔甘的第三队交战，森罗在该次战斗中被象瞬间击败，该次战斗也揭示了第三队长是白衣人的同伙。后来森罗接受第七队的指导并开发出必杀技，和第八队主动向灰焰骑士团出击，双方人马捉对厮杀，森罗再度与象交战，他在对战中逐渐掌握“安德拉连结”的能力，不但得以与象抗衡，两人的记忆更因此连结，让象取回记忆，但森罗最终仍重伤落败。他被送往第六队接受医治，并在痊愈后听闻了12年前自家火灾的真相。

为了理解何谓安德拉连结，森罗到第四队进行调查，期间受到“第一柱”以安德拉连结煽动并失控，却也得知传道者的目的集结具有安德拉爆炎的八个“柱”，为了调查柱，森罗等人组成调查队前往中华半岛，在当地发现另一座天照，并得知天照的动力源是柱，而传道者的目的是凑齐八柱启动天照引发大灾害。JOKER透过调查发现初代皇王、圣阳教的创立者可能是由白衣人(约拿)假冒，借此操控民众思想。由于事涉机密，这些调查成果没有对平民公布。

第八队将调查对象转为与圣阳教共建天照的灰岛重工，期间双方为了争夺被灰岛当成实验对象第六柱(烈火当初的实验对象并对他造成心理阴影)而大打出手，白衣人加入后更演变成三方混战，在第八队和灰岛重工击退白衣人后，他们得知灰岛的目的是得到另一个柱作为天照的备用能源，虽然灰岛的社长表示牺牲第一柱是维持国家运作的必要之恶，而他也愿意协助开发不需要牺牲性命的发电机。

第二队和第八队调查白衣人的地下根据地，遭遇传导者麾下的另一支紫烟骑士团伏击，在击退对方后得知被安德拉之火烧伤的人也能触发安德拉连结。白衣人开始追杀见过安德拉的人，在第四队长遇袭身亡后，消防队、教会和军队团结起来对抗白衣人，但白衣人已入侵皇国中枢，将第八队长以莫须有罪名逮捕。第八队为了救回樱备，不惜成为叛贼前往府中大监狱，在那里遇见杀害第四队长的屠杀者并与其对战。正陷入危机时受到第七队大队长红丸的援助而逃至浅草，森罗也被冠上杀害第一队大队长班兹的罪名。

这是，从某个少女的记忆开始的故事。

18世纪、大西洋。与父亲一起出海航行的菲娜·霍特曼遭到海盗袭击，

一个人乘着小船漂流，保住性命。菲娜漂流到的地方，是国家默认的娼妓、男娼之岛“香格里拉”。

10年后──。

雪白的肌肤和闪亮的银发，成长为一名美人的菲娜，即将进行首次“工作”。

但是，她无法接受，下定决心逃离这座自己无数次想要逃离的岛。

面对步步紧逼的追兵，陷入了绝境的菲娜被身披红色铠甲、头戴鹿角头盔的青年雪丸所救。

雪丸是当年约定要“找到”菲娜的少年。两人的“再会”，唤起了沉睡在菲娜心中的词语“伊甸”。

被火焰包围，沉没的船。承诺“我一定会找到你!”的少年。

还有最爱的父亲喊出的那句话——。

“前往伊甸!”

菲娜为了解这句话的真意，和雪丸他们一起踏上解开“伊甸”之谜的海上旅行。