凛々しく素敵な男装の少女・天上ウテナは、生徒会副会長の西園寺と決闘することになってしまった。誘われるままに「決闘の森」に足を踏み入れたウテナを待っていたのは、見たこともない不思議な世界。そして、西園寺に寄り添う「薔薇の花嫁」と呼ばれる少女・姫宮アンシー。「世界を革命する力」をめぐる物語が始まる！