高校2年生の秋山歩は、奇妙な家屋の調査中に命を落とす。そして、鎧をまとった少女、エクリウッド・ヘルスキャイプのそばで目覚める。彼女は Necromancer として歩をゾンビとして蘇らせた存在だった。新たな不死の身となった歩は、自身の死に関与した者を突き止めるため旅に出る。墓地を探索している最中、歩は魔法少女の格好をした元気いっぱいの少女、春奈と出会う。春奈はチェーンソーを持った熊と戦っていた。その生物を倒した後、春奈は歩の記憶を消そうとするが、逆に歩が彼女の魔法力を吸い取ってしまう。魔法力を失った春奈は、歩に Megalo 退治の役割を押し付ける。Megalo は人間を脅かす危険な存在だ。物語は、超常現象が日常となった世界に適応する、ゾンビとなった歩の混沌とした奇妙な日常を通じて展開される。