Itogami City, eine künstliche Insel weit draußen im Pazifik 300km südlich von Tokio. Hier finden mystische Gestalten wie Vampire, Werwölfe und Halb-Dämonen ein Zuhause. Unter ihnen befindet sich auch der Schüler Akatsuki Kojou. Was die Wenigsten wissen, durch eine schicksalhafte Begegnung ist er der vierte Urahn der Vampire und damit der Stärkste ihrer Art geworden. Mächtig genug, um es mit der Armee eines Landes aufzunehmen, lässt ihn die Regierung nicht unbeaufsichtigt herum laufen und beauftragt daher die junge Schwert Schamanin Himegari Yukina mit seiner Überwachung. Zusammen versuchen sie heraus zu finden, wie Kojou zu seinen Kräften gekommen ist und was aus seinem Vorgänger Kaleid Blood geworden ist.