在日本的首都东京的地底深处存在一个为人所不知的地下世界-“东京地下城”。在地面上读中学的留美奈偶然遇到了从地下城逃出来的女巫Ruri和她的保护人Chelsea，决定用自己的力量保护他们。但是地下城的秘密组织“Company”，为了抓回Ruri完成他们邪恶的计划，派出他们的大将Supei来到地面上。