10月31日、ハロウィンの日。
いつもなら桜ヶ島にいる大翔たちが、なぜか東京の渋谷・スクランブル交差点の前にいた。
なぜ、ハロウィンの仮装をしているたくさんの人たちの中にいるのかというと、大翔たち宛に青髭男爵からふざけた内容の招待状が届いたからだ。
【ハロウィンパーティーの招待状】 パーティーのゲームに参加して、鬼たちがしかけた絶望ミッションをクリアすると、結界石のある場所を教えてもらえる。
しかし、失敗すると東京が火の海に！？ しかも、そんな絶対に失敗できないゲームの最中「大翔たちのファン」だという奇妙なマスクをした小さい男の子もついてきちゃって……！？！？ 命をかけたスリリングなゲームを好む青髭男爵が、再び大翔たちにおそいかかる！ 大人気シリーズ19弾！！