統合暦２１４９年―新生魔王軍の進撃によって滅びゆく人類最後の要塞都市『ワシントン市』から、最強の機械人形・マトイが過去へと旅立った…魔王・ベルトールを討伐するために。それから遡ること５０年―消息を絶った旧家臣の手掛かりを追うベルトールは、凄腕の探偵・茶畑絵美の元を訪れるが…「さあ…一緒に犯人探しといこうじゃないか、助手くん！」絵美の右腕として探偵になった魔王は、狂気に満ちた連続殺人犯、かつての配下を名乗る少年―そして、自身を狙って未来から襲来した少女をめぐる超難事件に巻き込まれていき…世界の行く末を左右する謎に、名探偵・ベルトールが挑む！！