人々に害をなす妖魔。退魔士『佐神勇刀』は妖魔を封魔（封印）することができる人間。ある日、お約束のような出来事で出会った少女『阿神華奈』。佐神勇刀の運命の物語が始まる

『掃除屋』を生業としているヒューズ・トライア。そして彼が造りしアンドロイド、ナディアと共に賞金を稼ぐ。これはそんな二人のある事件の話。