Akcja Saiyuki Gaiden dzieje się 500 lat przed właściwą fabułą Saiyuki. Głowni bohaterowie występują w ich wcześniejszych wcieleniach jako bogowie, poza Son Goku. Fabuła obejmuje wszystkie dramatyczne i zabawne wydarzenia, które działy się w przeszłości i miały wpływ na wydarzenia w przyszłości.