Némésis est une Diabolic, une humanoïde chargée de protéger Sidonia, la fille d'un sénateur. Lorsque le tyrannique empereur Domitrian apprend que le père de Sidonia fomente un complot, il convoque cette dernière à la cour pour en faire un otage. Némésis prend alors la place de Sidonia et se rend à la cour où, en allant contre sa nature de tueuse, elle prend conscience de son humanité.