Der Anime handelt von Yukito Kunisaki, einem Reisenden, der schon seit Jahren nach dem „Mädchen im Himmel“ sucht. Die Legende über das geflügelte Menschenwesen wird in seiner Familie seit Generationen weitererzählt, damit eines Tages ein Nachkomme das tragische Schicksal jenes sagenhaften Mädchens zum Positiven verändert. Auf seiner Reise kommt Yukito in eine kleine Stadt am Strand, wo er das geheimnisvolle Mädchen Misuzu trifft, das unbedingt mit ihm Freundschaft schließen möchte. Somit nimmt eine Geschichte ihren Lauf, deren Wurzeln mehrere tausend Jahre in der Vergangenheit liegen …

Wir schreiben das große Zeitalter der Piraten. Mit dem Tod des einstigen Piratenkönigs Gold Roger begann die Suche nach dem begehrten One Piece, dem größten Schatz der Welt. Diesen hatte Roger noch kurz vor seiner Hinrichtung versteckt. Seitdem ist die Grandline bevölkert von fiesen und miesen Gestalten, die nach Gold, Reichtum und Macht gieren. Nur einer ist irgendwie anders. Einst aß er von der Gum-Gum-Frucht, jetzt lässt er mit gummimäßigen Kräften und mordsmäßigem Appetit jeden Feind erzittern – hier kommt Ruffy, der künftige König der Piraten!

Der junge Kitarou ist ein einsamer Überlebender einer einst mächtigen Rasse von Ungeheuern. Unsere Geschichte beginnt im Jahre 1960 mit seiner Geburt, mitten auf einem Friedhof. Seinen Wurzeln folgen wir durch Mizuki, der eine merkwürdige Verwandlung eines Krankenhauspatienten in einen Untoten untersucht. Während seinen Recherchen gerät er in ein heruntergekommenes Haus, in dem er ein Angst einjagendes Pärchen antrifft, dass sich selbst als die letzten, existierenden Geister bezeichnet. Die beiden schieben ihr tragisches Schicksal auf den Egoismus der Menschheit, der sie dazu trieb, sich ständig zu verstecken, bis ihnen nur noch Grabstätten übrig blieben, weshalb sie als Geister bezeichnet wurden. Todkrank und nicht in der Lage, ein Krankenhaus aufzusuchen, bitten sie Mizuki, Stillschweigen zu bewahren und sie nicht zu verraten. Angsterfüllt rennt Mizuki davon, als ihn jedoch einige Tage später die Neugier zurücktreibt, entdeckt er die Leichen der beiden und begräbt sie.

Die vier Folgen spielen in der Südstadt, eine imaginäre Stadt, die aus der KOF-Serie für ihre vielen tödlichen Kämpfe bekannt ist. Viele damalige Helden treten in dieser OVA erneut auf und die vier Folgen bauen eine dramatische Handlung auf, welche eine Verbindung zu KOF Maximum Impact 2 hat.