美貌と才能、そしてEカップ・バストに恵まれた李美鳳は16歳。祖父の遺言に従って、私設軍エンジェルリンクスを結成すると、今日も今日とて無料海賊退治に大忙し。愛と勇気を胸に抱き、弱きを助けて天翔ける星方天使の活躍を描く宇宙大冒険活劇が、ここに幕を開ける！

護衛依頼は多いものの、勝手な依頼主が多く苛立ち気味の美鳳は、偶然出あった下請け運送業者マーコットの子供想いの人柄に惹かれ、彼の輸送任務の護衛を引き受けることにする。出航した彼らの行く手に立ち塞がる海賊の魔手。だが、罠はもっと身近なところに仕掛けられていた。

恐竜人の神像を運ぶ輸送船の護衛任務を請負ったエンジェルリンクス。だが航行中の輸送船に、海賊が急襲をかけてきた。美鳳は、平静を装いつつも、はやる気持を隠しきれない誇り高き恐竜人の白兵戦隊長、ドゥーズと二人で輸送船に乗り移ると、海賊の鎮圧に乗りだした！

謎の巨大生物リーフの護衛にあたることになった美鳳たち。だが子リーフを海賊に捕獲された親リーフが、海賊の後を追い宇宙ステーションへの衝突コースに。このままでは、大惨事は避けられない！キャリア・ドレスタイプも初登場し、艦載機によるドッグファイトも見応え充分！

エンジェルリンクス号に発せられるシャワー攻撃は、鴻星に一目惚れした海賊船の少女船長ジェシアによる精一杯の意思表示だった。美鳳から事態の収束を命じられ、やむなくジェシアとのデートに出向いた鴻星は、やがて純粋なジェシアの想いに触れ、心を惹かれて行くのだったが…。

周囲からの妬みや好奇の視線を跳ね除けて結成されたエンジェルリンクスだが、その初陣でオラクルキャノンに民間船も巻き込むという大失態を演じてしまう。非難の渦が巻き起こる中、美鳳は…。エンジェルリンクス設立当時の、美鳳の奮戦ぶりと現クルーたちとの出会いを描く！

ある日美鳳のもとに届いた手紙は、仄かな想いを寄せるレオンからのデートの誘い？　養女弥生を伴って約束の場に現れたレオンと、若夫婦のような満ち足りた一時を過す美鳳。だがレオンと口づけを交わした瞬間、美鳳の中で眠っていた彼女自身知らなかった人格が呼び起こされた！

護衛予定だった積荷が、契約締結前に強奪された。安穏とした任務に退屈していた美鳳は、大暴れのチャンスとばかりに鴻星と二人で、海賊くずれがたむろするアウトサイドへと奪回に乗り込む。そこで待ち受けていたサイラスは、地脈を用いた泥人形を自在に操るTAO使いだった。

エンジェルリンクス号の前に突如出現したアインホルンの巡洋艦には、ヴァレリアのかつての上司で元恋人のロレンスが乗っていた。再会したヴァレリアにエンジェルリンクスの情報提供を条件に、アインホルツ帝国軍への復帰を持ちかけるロレンス。そしてヴァレリアの選んだ道は…。

祖父の旧友ユルゲンとその孫マーシャの護衛を引き受けた美鳳。だが、マーシャと話しをしているうちに、自分の記憶の中の欠落に気づく。さらにマーシャがアンドロイドだと知った時に、自分の中に湧き起こった言い知れぬ嫌悪感の正体を、美鳳は身を持って知らされることになり…。

自分は祖父の復讐のために作られた生体アンドロイドで、その寿命は17歳で切れる。我が身に架せられた真実を知ってしまった美鳳は、エンジェルリンクスを解散し、小惑星でひっそりと生きていこうとするが、その身にかけられた呪縛は、フラッシュバックのように彼女を苛み続け…。

弥生の命を救うため、そしてもう誰も傷つくことがないようにと、仲間を残して一人決戦の地、ミステルに赴く美鳳。そしてクルーたちもまた、アサルト・キャリア・ドレスでその後を追うのだった。だが、先を急ぐクルーたちの前に、敵の強力な超巨大戦艦が立ち塞がった！

全ての始まりの場所、ミステルに到着した美鳳は、ついにレオンと対峙する。この場所なら、永遠の命を手にすることができると囁くレオン。だが美鳳は、自分自身でその未来を勝ち取るために、レオンに、そして自らの運命に剣を向けるのだった！　ラスト・バトルの先に待つものは？