心怀对同伴的思念，向自己所相信的道路前进！经历了与黑暗公会“冥府之门”的激斗，以及与养育之亲“火龙伊格尼尔”的悲哀离别，纳兹为了变得更强而与伙伴哈比一同踏上修行之旅。另一方面，“妖精的尾巴”会长马卡洛夫突然下达了公会解散命令，自己也隐藏了行踪。此后约1年，露西一边做着见习记者的工作，一边收集着散落大陆各处的旧时同伴的情报。之后，在一年一度的“大魔斗演武”进行取材的某天，结束了修行的纳兹出现在露西面前！宣告魔导士公会“妖精的尾巴”的复活，怀着同样的信念，纳兹、露西、哈比的寻找同伴之旅开始了！！
在平行世界的日本，铁道国有化根深蒂固。就读于桐生铁道高中的高山直人（福山润 配音）梦想进入国铁担任火车司机，从此过上安安稳稳的生活。为此他进入学生铁道OJT参加培训，并在此结识了性格过激的暴力女樱井葵（沼仓爱美 配音）和头脑简单四肢发达的岩泉翔（日野聪 配音）等人。好不容易通过了OJT的测试，结果直人他们却被分配到了东京中央铁路公安室第四警戒班。原来国铁长期赤字，许多地方线路长期废弃。为此有很多组织以极端的手段要求国家将铁路实现民营化，于是铁道公安队应运而生。直人他们成为铁路上不可或缺的重要存在……
每个人都有不可告人的一面——这是一个世界各国均暗地里进行激烈情报战的时代。东国（Ostania）与西国（Westalis）的冷战状态已经持续数十年。“黄昏”是西国情报局东国对策科“WISE”的一名优秀间谍。为调查威胁东西两国和平的人物——东国国家统一党总裁多诺万·德斯蒙，上级给予了他一个绝密任务。任务名为：“枭”（Strix）行动。内容是“一周之内组建家庭，潜入德斯蒙儿子就读的名门学校的联谊会”。于是“黄昏”扮演成精神科医生劳埃德·福杰，开始组建家庭。然而，他找来的女儿阿尼亚是个能读心的超能力者，妻子约尔是个杀手。三人利害关系一致，便互相隐瞒身份，开始了共同生活。世界的和平，就掌握在这意外不断的临时一家人手中。
《加里和他的恶魔》是一部动画喜剧，讲述的是一位脾气暴躁、年老的恶魔杀手的故事，他已经没有什么可失去的了。
