在遥远的过去，人类大体分为两种。能够运用内在力量与自然之力的“魔法”使用者，以及不能使用的人。曾经互相合作、共同生活的时代，因为一项发明而迎来了终结。无法使用“魔法”的人，无论如何都想掌握与“魔法”同等的力量，于是发明了以石油和煤炭为燃料的内燃机。
随着内燃机的发展，使用“魔法”的人变得不再被需要，最终沦落到连立足之地都被剥夺的境地。于是，军人们趁虚而入，强大的“魔法”之力开始被利用于“战争”之中。然而，面对这种如同弃子般的对待，使用“魔法”的人们举起了反旗。
自此以后，两种人类实现了完全的“各自栖息”。在那之后，互不威胁彼此生活地度过了漫长岁月。直到一名“魔女”造访内燃机世界的那一天……
