Cemşab ve Şahmeran efsanesinin başlangıcı şu şekilde anlatılır: Yoksul bir ailenin oğlu olan Cemşab, bir gün arkadaşları tarafından bir mağaraya terk edilir. Mağara duvarındaki bir delikten baktığında yemyeşil bahçeler ve akıl almaz güzellikte bir ortam görür. Bu gizemli dünyaya adım atar ve uzun yıllar burada yaşayarak Şahmeran’ın güvenini kazanır. Bazı kaynaklarda Cemşab’ın adının Belkıya olduğu geçerken, bazı kaynaklarda bu isim Camşab olarak değişmektedir. Efsane bu şekilde devam eder: Bir süre sonra ailesini özlediği için serbest kalmak isteyen Cemşab, Şahmeran’ın yerini açıklamama koşuluyla ailesine kavuşur. Padişahın hastalanması ve Şahmeran’ın etini yemesi durumunda iyileşeceği söylentisi yayılınca Cemşab Şahmeran’ı ele verir. Anlatılan her hikayenin sonunda Şahmeran mutlaka ölür ve ölümü her seferinde hamamda gerçekleşir.