“我与你一同飞向天空。” 甘粕桧曾根，是最近开始在航空自卫队岐阜基地任职的新人。 过于率直而总是无意识地伤害他人，对此感到疲惫不堪的她，选择成为任期限定的自卫官。 但，命运的邂逅彻底改变了她的人生。 被秘藏在基地中、伪装成战斗机的龙选中了桧曾根，并和她一起飞向天空。 就这样，搭乘“OTF（变态飞翔生命体）”的飞行要员， 成为了桧曾根的工作。 甚至能左右国家命运的龙， 究竟隐藏着怎样的秘密呢……。
将自然现象、物理法则的再现与物质的生成以超物理的方式实行的技术体系「咒式」。通过这种咒式，人类将过去被称作「魔法」而受人畏惧的力量，成功地自由操纵。「咒式」给生活的各种领域都带来了恩惠，甚至大有将曾经飞扬跋扈的「龙」以及「异貌者」都驱逐之势，并实现了急速的发展。 靠使用咒式解决问题并赚取赏金为生的两位攻性咒式士，嘉优斯与吉吉那。在混沌的国境城镇艾理达那经营咒式士事务所的他们，收到了狩猎「龙」的工作，但那却是错综复杂的阴谋与策谋的开始——
故事讲述突如其来的未知生命体“Gadoll”，使人类长年陷入灭亡的危机，生存下来的人们为了保护自己，建造了高度3,000M 的巨大移动要塞“DECA-DENCE”。DECA-DENCE的居民分为日夜与 Gadoll 战斗的战士“Gear”，以及没有战斗能力的“Tanker”。憧憬并梦想成为战士的少女・夏目，冷淡的装甲修理人・镝木，不放弃希望、努力向前的少女与舍弃梦想的现实主义男人，看似极端相反的两人，因他们的相遇而让世界的未来有了巨大改变。
奥村磷（冈本信彦 配音）自幼被神父藤本狮郎（藤原启治 配音）收养，某一日，磷发现了自己其实是撒旦之子的秘密，之后养父的惨死让磷下定居心走上了驱魔师的道路。磷所存在的世界被分为“物质界”和“虚无界”两大空间，人类生存于物质界，在虚无界中，则徘徊着凶残暴戾的魔鬼。 身边接连发生的伤害事件让磷逐渐发现，某些虚无界的恶魔，趁虚而入潜入了人类世界。为了伸张正义保护同类，磷果断的担负起了驱魔的职责。在弟弟奥村雪男（福山润 配音）的帮助下，磷不断的向着真相前进，此时的磷也发现，造成这一切混乱的元凶，可能就藏在他们的身边。
