魔王討伐の勇者の話など今は昔。魔法は使われなくなり、産業革命、世界大戦を経て冷戦の時代にある。ある日カイルはひょんなことから、かの英雄を名乗る少女に出会う。そして蘇るという魔王を倒すため彼らは旅にでる。銃と魔法が交わる物語が始まる。