Ginorious Adolni, der vierte Sohn eines minderjährigen Viscounts, trägt die Erinnerungen an ein früheres Leben auf der Erde. In dieser vergangenen Existenz lebte er fast ein Jahrhundert und starb völlig allein, von allen aufgrund seines abscheulichen Aussehens verstoßen. Nach seiner Wiedergeburt in einer Fantasiewelt voller Magie und Adelsgesellschaft ist sein einziger wahrer Wunsch, endlich einen Partner zu finden, mit dem er sein Leben teilen kann.

Diese Gelegenheit ergibt sich durch einen schockierenden Heiratsantrag der Familie des führenden Herzogs. Sie bieten ihm die Hand ihrer Tochter Anastasia an, jedoch aus einem zutiefst schmeichelhaften Grund. Mit dem Spitznamen Goblin-Maiden belegt, leidet Anastasia unter einem Fluch, der ihr grüne Haut, spitze Ohren und eine höckerige Stirn verleiht – ein monströses Aussehen, das dazu führte, dass sie von jedem früheren Verehrer verachtet und abgelehnt wurde. Während die meisten Adligen angewidert sind, erkennt Ginorious in ihr sein früheres Selbst. Er sieht über ihre verfluchte Gestalt hinaus und entdeckt eine gütige, intelligente und wahrhaft schöne Seele, und beschließt, alles in seiner Macht Stehende, einschließlich seines Wissens aus seinem früheren Leben, einzusetzen, um sie glücklich zu machen.

Ihre Beziehung bildet das Herz der Geschichte, beginnend unbeholfen, aber mit einem tiefen, gegenseitigen Respekt. Als sie sich näherkommen, erkennt Ginorious, dass seine frühere Welt nicht die moderne Erde war, die wir kennen, sondern eine Version, die von fortgeschrittener Magie und Golem-Technologie durchdrungen war. Dieses Wissen ermöglicht es ihm zu verstehen, dass Anastasias Fluch tatsächlich darauf zurückzuführen ist, dass sie gefährlich übermäßige Mana besitzt. Während er an einem Heilmittel arbeitet, gibt ihr ihre Bindung die Kraft, aus ihrem Schneckenhaus auszubrechen und sich den Tyrannen an der königlichen Akademie zu stellen, die sie jahrelang gequält haben.

Ihr Weg zu einem glücklichen Ende ist jedoch voller politischer Intrigen. Nachdem Ginorious Anastasias Zustand erfolgreich geheilt und ihre wahre Schönheit enthüllt hat, wird der königliche Hof noch feindseliger. Der erste Prinz, der versucht, seine Macht zu festigen, versucht, das Paar auseinanderzubringen, um Anastasia selbst zu heiraten. Er inszeniert eine Reihe von Prüfungen für sie, darunter die Schenkung eines heruntergekommenen Territoriums zur Verwaltung und schließlich die Entsendung von Ginorious in einen sinnlosen Krieg.

Die Handlungsbögen zeigen, wie das Paar intensive persönliche Zweifel und Kommunikationsprobleme bewältigt. Ein größerer Konflikt entsteht, als Ginorious, geplagt von Unsicherheiten aus seinem früheren Leben, in einem fehlgeleiteten Versuch, sie zu schützen, die Verlobung katastrophal abbricht, was zu monatelanger Qual führt, bevor eine Versöhnung durch Therapie ermöglicht wird. Letztendlich muss das Paar dem König selbst gegenübertreten. Während Ginorious mehr seiner Fähigkeiten als Golem-Ingenieur aus seinem früheren Leben freisetzt und Anastasia ihre überwältigende magische Kraft annimmt, wird sie schließlich zur lebenden Heiligen ernannt. Die Serie endet damit, dass das Paar seine friedliche Zukunft sichert, nachdem es königliche Pläne, Attentäter und seine eigenen inneren Dämonen überwunden hat, um endlich ihr lang ersehntes glückliches Ende zu erreichen.