まだコンビを結成して日が浅いケイとユリは、お互いが気に入らずコンビとしての実力を発揮できずにいた。そんな時、巨大犯罪組織ルーシファの末端組織のボスにしてルーシファの関連企業GCNの本社幹部ワルデスが、組織を乗っ取るべく暗躍し始める。そのワルデスが雇った暗殺者フレイヤに警護していた要人を暗殺されてしまうケイ。プライドを傷つけられたケイは、フレイヤと戦うためにトラコンを辞め、単身追い続けることになる。一方のユリも新たな相棒リリィとコンビを組んで、ワルデスの事件を捜査。別々の道を歩むケイとユリだったが、先代ラブリーエンゼルだったフレイヤことアイリスとの戦いなどを通してお互いに成長。最後にはコンビを復活させワルデスの野望阻止に挑む。