｢蒼海潜姫｣、それは人智を超えた力を持つ水着型の装備｢海帝潜装｣を着用し、海中で発見された巨大迷宮を攻略できる唯一の存在。高校生の須賀海人は、女性しかなれない｢蒼海潜姫｣の適性を見出された唯一の男として、水着美少女ばかりが乗った巨大船で海中迷宮に向かう。しかし残念な誤解から、海人は潜姫きっての実力者･伊古奈姫乃と決闘することに――。