Da bambino, un giovane di nome Gaou perse un braccio e un occhio e, di conseguenza, fin dalla prima età fu discriminato e deriso, incapace di inserirsi tra i suoi coetanei. Lo scherno costante e la persecuzione lo portarono a diventare rancoroso e duro, finendo per intraprendere una vita da bandito omicida. Nonostante il suo stile di vita malvagio e corrotto, Gaou incontrò una donna che vide la bontà in lui, e i due si sposarono. Tuttavia, un giorno, per nulla più che una semplice disputa, Gaou perse il controllo e uccise sua moglie. La consapevolezza di ciò che aveva fatto lo spinse a rimpiangere profondamente le sue azioni malvagie e a riformare il suo comportamento. Gaou incontrò un monaco buddista che lo aiutò a cambiare i suoi modi e a scoprire la sua passione per la scultura. Rinunciando alla sua precedente vita di violenza, Gaou divenne uno scultore buddista, dedicandosi alla creazione di magnifiche sculture note per le emozioni grezze e potenti che era in grado di evocare nelle sue opere. Un giorno, insieme al collega scultore Akanemaru, Gaou incontrò una fenice mitica, che, secondo la leggenda, può conferire l'immortalità a chi beve il suo sangue. Ispirato, Gaou si dedica alla creazione di una magnifica scultura della fenice. Tuttavia, poco tempo dopo aver terminato la scultura, essa gli fu rubata, spezzata in 16 pezzi e nascosta in diversi periodi temporali del passato e del futuro. Per recuperare i 16 pezzi della scultura della fenice, Gaou intraprese un viaggio pericoloso che lo avrebbe condotto attraverso lo spazio e il tempo.