人类最终战争后的世界，大地被黑森林所覆盖，人类只能在被结界守护着的少许土地上生存。被病原体入侵的人类只要靠近天然的火身体就会燃烧，而唯一能够安全使用的火只能通过狩猎栖息在黑森林深处的黑色怪兽“炎魔”采集。

于是就此诞生了一种专门狩猎炎魔以获得火的职业，并谣传着其中的佼佼者“狩火之王”的传说。故事以在村庄中长大的11岁少女灯子，与身在首都的15岁少年煌四为中心展开。

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

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

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

10年后──。

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

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

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

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

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

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

“前往伊甸!”

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

【终极间谍的天才斗智之战】：在结城中校的力排众议下，日本陆军成立了间谍培训学校“D机关”。在这里，所有成员都被灌输了彻底否定军人信条的三大戒律：“不准死”、“不准杀人”、“不准被抓”。这样的组织自然成为他人的眼中钉，时时腹背受敌；然而“魔王”－结城中校以他犹如魔术师般的高超手腕交出间谍大战的丰厚战果，就连隐身在陆军内部的敌人也被他逐一消灭……从东京、横滨到伦敦、上海，紧张刺激的间谍殊死战，就此展开！

D机关（D機関）

传说中的间谍──“魔王”结城中校在日本陆军设立间谍养成学校兼谍报机关。“D机关”的存在只有极少数陆军高层才知道他们。于昭和12年（1937年）设立。

除结城中校外，无人知道D机关成员的真实身份，连成员自己也都以假名和假经历彼此往来，可说是一群带着假面具过日子的人。成员来自各方，学习各国语言，接受炸药、无线电、开锁、台球、变装等技术训练，甚至包括追求女性的方法，是一群为了国家，带着假面具过日子的人。

陆军内部似乎依旧对设立谍报员培训所一事极为反弹，因而删减原本的预算。这栋建筑是接收昔日陆军使用的老旧鸽舍，加以临时改建而成。后来陆续有人加入或退出，最后留下十二名学生（动画版为八名）。