警視庁捜査一課の前川和司と春日弘也の刑事2人がエレベーターから降りた先に待っていたのはファンタジーの世界、要するに異世界だった。
2人は異世界の街アカッシスでエルフのナスティと共に戦士・魔法使い・デミヒューマンのみならず、モンスターまでもが巻き起こす様々な殺人事件・誘拐事件をギルドのクエストという形で請け負い、持ち前の捜査力で次々と解決していた。
魔族であるシルヴィアとのアカシックレコード争奪戦の後、和司と弘也はナスティを伴って現実世界に帰還する。
警察学校を卒業し、正式に警察官になったナスティは所轄署の少年係や刑事課を経て捜査一課三係に異動し、和司、弘也と共に殺人事件の犯人を逮捕していた。
しかし、それと同時に和司達に異変が生じる。和司と弘也、2人の幻覚が共鳴し、ナスティやレギンダ、さらには無関係なはずの西室と笠原までアカッシスがある世界に再転移してしまう。
舞台は東京から再び魔法都市アカッシスへ。転移した刑事達が集結し、捜査に挑む。