一艘在深海被困的潜艇上突然出现一名神秘樵夫，而这艘潜艇带着不稳定的货物，已经被困在水下好几个月了。随着陷入恐惧的船员们穿过遇难船的走廊，发现自己正在接近最黑暗的恐惧的源头。。故事圍繞著四年一度召開的決定女王的賭命的武術格鬥會「QUEEN'S BLADE」，美少女們因為各種各樣的理由而參加這個武術格鬥會。。
