舞台は空中浮遊大陸ネオ・ヴェローナ。
14年前のモンタギューの反乱によってキャピュレット一族は虐殺された。
唯一の生き残りジュリエットはキャピュレット家の親衛隊長のコンラッドの手によって助けられ、ウィリアムの劇場で男として育てられる。
それから14年後。
ジュリエットは「赤い旋風（かぜ）」と呼ばれる剣士の姿でモンタギューの圧政に立ち向かうが、憲兵隊に追われている所を親の仇であるモンタギューの息子であるロミオに助けられる。
その後2人は、偶然にもネオ・ヴェローナ城で開かれた舞踏会で再会し、恋に落ちる。