全寮制の名門学校・鳳学園に転校してきた天上ウテナは、「薔薇の花嫁」と呼ばれる謎の美少女・姫宮アンシーに出会い、生徒達との決闘ゲームに巻き込まれる。ウテナは徐々にアンシーと親しくなるが、その中でアンシーに隠された秘密を知り、彼女を連れて「外の世界」への脱出を試みようとする。