If you're looking for anime similar to Gokuu no Daibouken, you might like these titles.
One night, a meteor came crashing down on a magical planet, carrying with it a monkey whose body is as hard as stone. With this unusual power, the monkey soon becomes the king of the monkeys atop Flower Fruit Mountain, and rules with a selfish, egotistical and controlling fist. While evil ruler of the underworld wants to mold the monkey into a tool of his using, the forces in the heavens want to make certain the monkey doesn’t threaten the balance between humans and the wild. With the forces of good at his feet, the stone monkey sets forth to gain the ultimate divine power so that he may strike down his enemies where they stand!
A completely remade animation film based on the original 1961 animation The Monkey King, set in mythical ancient China. Born from some magic stones that fell to the Earth a long time ago when Goddess Nuwa mended the sky, Sun Wukong, also known as the Monkey King, sets off on his first adventure to gain a worthy weapon. This earns the attention of the Jade Emperor of Heaven.
In the heart of wild mountains, a dreadful devil, disguised as a pretty young woman, tries to seize Xuan Zang to devour him. The holy monk is an easy prey because, naive and good, he is easily misled by appearances. But fortunately he is accompanied by the Monkey King, who is clairvoyant.
Far across the Eastern Sea, on the island called the Mountain of Flowers and Fruit, a magic boulder had sat on the Mountain's peak since the creation of the world. From the mountain a full-grown monkey emerged... Five hundred years later we follow the monkey, now called the Monkey King, on his quest for a suitable weapon and his adventures in Heaven.
Alakazam used to be a normal monkey until he took the steps to become the king of his kind. As ruler, he quickly becomes selfish and cold-hearted, caring only for power and his own whims. Determined to defeat even the most powerful rulers of the land, Alakazam sets forth to prove his might, not realizing that soon he'll be forced to embark on an even more grand adventure...