Némésis est une Diabolic, une humanoïde chargée de protéger Sidonia. Lorsque le tyrannique empereur Domitrian apprend que le père de celle-ci, sénateur, fomente un complot, il convoque Sidonia à la cour pour en faire son otage. Mais Némésis a pris la place de la jeune femme. En allant contre sa nature de tueuse, elle prend alors conscience de son humanité.