剧情紧接外传 Battlefield of Pacifist（和平主义者的战场），地球与殖民地的战斗于殖民后196年结束。除五飞外，希洛等四位高达驾驶员决心把高达送往太阳丢弃，然而统一的地球圈再次被人类的欲望所吞噬，战乱再一次燃起。巴顿财团利用前OZ统帅杜鲁斯之女作傀儡领袖成立军队，以新建之殖民地X18999为基地，同时胁持担任地球外交官的莉莉娜作人质，企图实行第二次流星作战。希洛等人进入殖民地化解危机并把高达取回作战。

故事中的世界是以中世纪欧洲为基本架构，除了人类以外还有龙、精灵以及哥布林的存在，是典型的托尔金系统中的奇幻世界。神与魔不断地纷争，神为了保卫世界而战；魔为了争取长杖毁灭世界而战。赤眼魔王和赤龙神为了各自的目的而战。赤龙神将赤眼魔王击败，并将它分为七部份。为了防范魔族的行动，他化为四个分身固守着四方。　　一千年前，魔王的一部份觉醒了。它率领着魔族们向赤龙神的一个分身——水龙王挑战。魔王五个手下中的四个设下了结界，由它和魔龙王一起直接跟水龙王决斗。后来，魔王的计划宣告失败，魔龙王被封印。魔族的行动渐趋寂静……　　一千年后，自称“天才美少女魔导士”莉娜·因巴斯诞生了。故事也从她在森林里遭遇盗贼，得到流浪佣兵高里·卡布列夫的相助开始。从此他自称为莉娜的监护人成为共同旅行的伙伴。而两人的命运又和魔王有着不可分割的关联.....

高中生四月一日君寻（福山润 配音），有着异于常人的体质，他可以看到并且吸引各种鬼怪。他身边的好友百目鬼（中井和哉 配音）和小葵（伊藤静 配音）都是特殊能力者，百目鬼有着驱除妖魔的能力，而小葵则有招来厄运的体质。在命运的牵引下，四月一日闯进了壹原侑子（大原沙耶香 配音）的店里，这是一家可以帮人实现任何愿望的店，但是委托人必须付出对等代价。于是四月一日委托侑子帮他远离鬼怪，作为代价，他留在店里打工。随后，他又结识了一个少女灵能力者，五月七日小羽。