揺れるクルーズ船で到着を待つノガンのユウ・ウーイーと弟のチャオハイの目的地は「鳳華学院」。両親を亡くしたウー・イーさんは、思いがけず奉化大学から奨学金を獲得し、弟とともにこの学校に転校することを決意した。海を航海中、ウー・イーは突然海を漂っている少女を発見した。大剣を持った少女は耳袋と名付けられ、舞は船上で彼女を助け出す。その後、船内に久我夏樹という謎の長髪の女性が現れた。自分の運命を見たナツキは、即座に相手の命を奪いたいと考え、機械獣を召喚して戦いに参加させた！目の前で起きた出来事にショックを受けるウー・イーだったが、このとき彼女の超能力も覚醒した！舞も「HiMEパワー」を持つ超能力者であることが判明。戦いの後、ウー・イーと弟のチャオ・ハイは鳳華学院を目指して進み続けたが、そこで彼らを待っているのがHiMEの力の秘密と運命の束縛だとは知らなかった。