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