1999年，魔术师公会即将开启通往神秘维度Nemesis的传送门，意图净化地球受污染的大气。然而，其中一名魔术师背叛了公会，利用传送门谋取私利，将被称为Lucifer Hawk的敌对生物释放到了地球上。二十四年后，一支名为Attacked Mystification Police的特殊全女性部队成立，以对抗敌人。
Case: Titanic改编自漫画与动画《魔法阵都市：无声之丧日》。它呈现了一个原创剧集，涉及在东京上空的云层中发现一艘奇怪的船。仔细检查后发现，这艘船似乎与1912年沉没于大西洋的著名船只RMS Titanic一模一样。游戏的无名男性主人公与拉里·夏延(Rally Cheyenne)、琪蒂·菲尼尔(Kiddy Phenil)、闇雲 那魅(Yamigumo Nami)以及漫画中的其他女主角一同登上这艘船，以调查这个看似无法解释的现象。