The Vedala asteroid was an asteroid held by the space faring alien species known as the Vedala. It appeared to be a verdant planet, with flowers and many mushroom-like plants.
In 2269, the Vedala called upon a group of specialists to this world, to help them find the stolen Soul of Alar, which was located in the Skorr temple on the mad planet.
A Vedala female beamed them away from the Vedala asteroid to the mad planet, where they began their quest to locate the Soul of Alar, so as to prevent a Skorr jihad.
The team of specialists was Captain James T. Kirk, Commander Spock, Em/3/Green, Sord, Lara, and Tchar. (TAS: "The Jihad")