先の大戦後、日本は北海道及び東北の一部とそれ以南に分断された。その後南日本はアメリカによる、5年の占領下と5年の委任統治領を経て独立した。アメリカの強い影響下85年が過ぎた2030年、この国は対外的には北日本の脅威、国内的には重犯罪とテロ、統治機構の腐敗の中にあった。 その中でそれらに対抗する組織Fineに所属する特別任務要員、Rose nineのコードネームを与えられた神埼ローゼエレナがいた。 休日のある日、緊急呼出されたRose nineに課せられた任務は、ある男から情報を聞き出すことだった。高級娼婦を装おって潜入したRose nineは果たして・・・