为了抓捕一名在逃通缉犯，这名警察不得不向传奇渔夫沃尔泰·维拉亚求助，而此人同样恶名远播。。故事圍繞著四年一度召開的決定女王的賭命的武術格鬥會「QUEEN'S BLADE」，美少女們因為各種各樣的理由而參加這個武術格鬥會。。
