西元1901年——進入二十世紀的第一年。
　　兩名火霧戰士造訪了蔚藍海洋環繞的城市。
　　薩雷．哈布斯堡，一個體格削廋的男子，穿著一身風塵僕僕的奇裝異服的他，與燦爛耀眼的太陽完全格格不入。
　　琪雅拉．托斯卡納，褐色長髮綁成兩束垂在肩前，年約十五、六歲的少女。與男子同樣，是一身紮實的旅行裝束，然而身材嬌小卻抬頭挺胸的模樣則跟男子相反。
　　他們來此調查遭到某人破壞的「外界宿」。兩人以平靜的城市做為舞台開始搜索犯人，不過這個事件的幕後，牽扯到了一位熱衷於「實驗」，人稱「教授」的「紅世魔王」……