悪魔令嬢と称されたアリーシャは、処刑台の上で、ようやく自らの過ちを痛感し、必死に祈りを捧げた。 目覚めると、彼女の姿は思いもよらぬモノ【ぬいぐるみ】になっていた。 戸惑いながらも、過去をやり直し、未来を変えるための歩みが始まる。