In der Zeit der streitenden Reiche im feudalen Japan erhält der schönste Shinobi der Welt, Kagaribi, einen Auftrag, von dem noch niemand lebend zurückgekehrt ist. Sein Ziel ist es, in das feindliche Territorium des Azurdrachen-Reichs einzudringen und sowohl das Herz als auch den Körper von Rindo zu stehlen, der Priesterin, von der es heißt, sie trage das Blut des Drachengottes in sich. Kagaribi, der geschworen hat, diejenigen auszunutzen, die sich von der Liebe verführen lassen, und Romantik nur als Werkzeug zu benutzen, um in einer unruhigen Welt aufzusteigen, macht sich daran, die Priesterin zu täuschen. Doch sein Plan verläuft nicht wie erwartet, als er sich von ihrer Reinheit aufrichtig entwaffnet findet.

Rindo ist die junge Priesterin des Azurdrachen-Landes, verehrt für ihre spirituellen Kräfte und den göttlichen Schutz des Drachen. Ohne ihr Wissen beherbergt sie ein schlafendes Monster in sich, ein Erbe aus einer tragischen Vergangenheit. Ihre Mutter, Tsuyuhime, wurde im Alter von neun Jahren ins Land von Akutsu verheiratet, und nachdem dieses Königreich vom Azurdrachen zerstört wurde, wurde sie als Schreinmädchen gefangen gehalten. Getrieben von Hass und dem Wunsch nach Rache an den herrschenden Mächten rief Tsuyuhime den Drachengott an und gebar Rindo als Waffe der Rache, nicht als Kind der Liebe.

Während Kagaribi versucht, mit Rindo zu fliehen und dabei Verfolgern wie Shisui, dem Erben des Azurdrachen-Reichs, der das Ende der Blutlinie der Priesterin herbeiführen will, auszuweichen, sieht er sich gezwungen, der Wahrheit seines Auftrags und seinen wachsenden Gefühlen ins Auge zu blicken. Hotaru, eine Kunoichi aus Kagaribis Dorf, wird misstrauisch, dass er ihretwegen sein Land verraten könnte, und versucht, die Priesterin selbst an sich zu bringen, wird jedoch besiegt. Währenddessen beobachten ein lächelnder junger Henker namens Mozu und seine schwarze Katze Oboro Kagaribi ständig und warten darauf, ihn zu eliminieren, sollte er auch nur das geringste Anzeichen von Verrat zeigen.

Die Handlung folgt Kagaribi und Rindo auf ihrer Reise nach Akutsu, geleitet von einem stummen Ruf von Rindos verstorbener Mutter. Als das in Rindo schlummernde Monster, angetrieben von dem an sie weitergegebenen Hass und Kummer, zu erwachen beginnt, wird Kagaribi mit einer schrecklichen Wahrheit konfrontiert. Als die verwandelte Rindo ihre Hand ausstreckt, kann der Shinobi, der darauf stolz war, die Liebe zu nutzen, sie nicht ergreifen, was den tiefen Konflikt zwischen seinem Auftrag, seinem Überleben und dem Schicksal eines Mädchens offenbart, das nur geboren wurde, um zu zerstören.