物理学家海因茨·施奈德谋杀案的主要嫌疑人爱丽丝被黑社会悬赏。女赏金猎人娜迪在墨西哥遇到了爱丽丝，但爱丽丝并不是来逮捕她的，而是应雇主的要求来保护她。爱丽丝要去南方的家乡，娜迪决定陪她一起旅行。
身高250厘米的Kaius一看到Koichi就直言不讳，希望他能成为他的新娘并为他繁衍后代。就这样，黄奕在巨人王国开始了他的新生活。梅迪纳（藤本隆子配音）是凯厄斯的未婚妻。没想到却被半死的小池抢走了皇后的位置，所以她对小池总是充满敌意。巨人王国并不总是处于和平状态，来自邻近兽人王国的巴罗（中泽光治配音）和贝利（白井裕介配音）一直在虎视眈眈。
2095年10月31日。 未观测的战略级魔法，将朝鲜半岛南端的军事都市及舰队消灭了。 自从被称作《灼热的万圣节》的那一天开始， 世界因新的战略级魔法师登场而震撼。
