千年にわたる王朝が終焉を迎え新時代を迎えた王都は、新たに発見されたエネルギー「螢氣」によって以前にも増して繁栄していた。その王都の闇に跳梁する「怪盗・千夜」と名乗る少年義賊カンジは、逃走の最中に謎の幼女を連れて怪しい術を操る眼鏡の男と出会う。その時より、カンジは王都の闇の世界に誘われる。