Patalliro Saiyuuki!
Genres: Adventure, Boys Love, Comedy, Fantasy
Type: TV, Episodes: 26
Aired: Jun 7, 2005 to Nov 29, 2005
Studio: Magic Bus
Source: Unknown
Rating: PG-13 - Teens 13 or older
Synopsis:
Genjou Sanzou is a Buddhist monk who has been sent by the Emperor on a journey to find the sacred Buddhist scriptures. One day, Sanzou meets an Earth Deity who tells him that Buddha has sent him a disciple: the mischievous Monkey Deity Son Goku, who was sealed inside of a mountain for five hundred years after wreaking havoc in Heaven! Together with the alcohol-loving playboy Cho Hakkai; the heavenly army General Sagojyou; and their horse, the Dragon Crown Prince Ryuuba; there are plenty of adventures to be had from fighting off monsters to bishounen contests.

(Source: ANN and AniDB)