正義感の強い少女・桃崎乙女は、魔物に人が襲われているところに遭遇し助けようとしたことから、不思議なぬいぐるみ・アルンにスーパーヒロイン・ピュアアンドロメダに変身して魔物と戦ってくれないかと言われ、軽い気持ちで了解し力をもらってしまう。最初はたいした苦戦もなく連戦連勝だったアンドロメダだが、魔物の幹部セイレーヌや魔物のボス・バルバには全く歯がたたずにいたぶり抜かれ、捕らえられ壮絶な尋問を受ける。アルンによって助けられた乙女は、バルバへの恐怖から戦うことを拒否するが、それは許されなかった。恐怖と痛みと絶望が気軽にヒロインになった乙女に襲い掛かる。