L'histoire se déroule 500 ans avant les événements relaté dans Saiyuki. Nous retrouvons donc nos quatre compères bagarreurs avant leur réincarnation, c'est à dire Kozen Doji (Gengyo Sanzo), Son Goku, le général Kenren (Sha Gojyo), et le maréchal Tenpou (Cho Hakkai).