500 ans avant Saiyuki, un enfant hérétique aux yeux dorés est amené au paradis et confié aux soins réticents d'une divinité mineure, Konzen, neveu de la déesse miséricordieuse Kanzeon Bosatsu. Konzen le nomme finalement "Goku". Goku se lie d'amitié avec deux autres dieux mineurs, le maréchal Tenpou et le général Kenren de l'armée occidentale du ciel, et un garçon qui semble avoir son âge, le prince de guerre Nataku. Bien que Goku soit heureux dans sa nouvelle maison, le paradis n'est pas tendre avec les hérétiques.