Sur une planète Mars désolée, la race humaine est devenue incapable de procréer. Des substituts sont alors créés, on les appelle des poupées.
L'animé présente les aventures d'une Barbaroi (une classe de combattant) au passé obscur nommée Reira Ashley accompagnée de sa poupée Nei. Elle semble vouloir se venger d'un certain Volk qui est considéré comme un demi-dieu immortel.
Un mystère plane également sur sa poupée Nei car elle semble avoir des émotions.