The story of 'Vikramaditya's Throne' is the story of how the marvellous throne belonging to Raja Vikramaditya was destined to be discovered centuries later by Raja Bhoja; and how Raja Bhoja was instrumental in releasing from a curse the 32 Apsaras-turned-statues that supported the throne by listening patiently to each of the 32 stories, on the life and adventures of the magnanimous Vikramaditya, that they narrated.

The frame-story of the throne, the 32 stories as narrated by each, of the statues and the 25 stories told by a 'Vetala' to Vikramaditya in one of his adventures, are all contained in the original Sanskrit work Vikrama Charitra, written some time between the 11th century. As a result, today there exist numerous slightly differing versions of the same stories coming from different parts of the country.