“天使の羽根”の伝説が語り継がれている，土の国の辺境にある小さな街フォンティーユ。聖都と呼ばれたこの街には，とっても可愛らしい女の子が住んでいました。彼女の名前はラスティ。赤と青，左右で違う瞳を持つ，お母さん思いの心優しい女の子です。

　ある日，いつものように教会にお使いへ行くと，どこからともなく不思議なネコが現れラスティに話しかけてきます。

　ラスティと心で会話できるそのネコは，ネコの精霊サーリア。サーリアに連れられて，ラスティが不思議な回廊に着くと，そこには赤い髪がキレイな天使さまが待っていました。

『天界から来た。私の名はステファ，フォンティーユは狙われている』

　この平和な街フォンティーユは，天使の羽根を手中にし闇の国の復活を企てる秘密結社“ネオベランニード”に狙われていたのです。天使ステファは，秘密結社の企みを阻止するため，心優しい少女ラスティに魔法のバトンを授けます。

『このバトンで天使の力を使うことができるわ。お願いラスティ。フォンティーユをネオベランニードの手から守って!!』

　天使ステファの願いを心優しいラスティは受け入れ，バトンを受け取ったラスティは，天使の力で“エンジェルラビィ☆”へと変身し，ネオベランニードからフォンティーユを守るために，日夜頑張っていきます。