At the dawn of creation, the place between the skies and Earth was under the God King Tentei's rule. Called Tenkai, this beautiful world was where his people lived in peace and harmony with the Gods. That is, until the dark cloud of war descended upon the land. The paradise fell into the hands of the rebel general, Taishakuten, as he killed Tentei and brought the God of War, Lord Ashura, and his clan to an end. Now, 300 years later, guided by the words of the stargazer, Kuyou, the strongest worrier in Tenkai, Yasha, will be united with Ashura, the child of destiny to tear the heavens apart!