東京武偵高校、そこは武力を行使する探偵――通称『武偵』を育成する特殊な学校。強襲科の最強武偵・アリアと、そのパートナーに選ばれてしまった（普段は）ただの一般人・遠山キンジは、謎の組織イ・ウーから理子の宝物を一緒に取り返すことに。宝物が安置されているという“紅鳴館”に潜入するアリアとキンジだが――。