羅刹的曆史很久遠。
洪荒時代，水神共工和火神祝融在不周山大戰，結果共工氏因為大敗而怒撞不周山導致支撐天地四方的四根柱子坍塌了。
大地開裂，天損毀不能盡覆萬物，地陷壞不能遍載萬物。
火勢蔓延而不能熄滅，水勢浩大而不能停止。
這時，有暴虐的黑龍利用水患淹滅生靈，有凶猛的鷙鳥用爪子獵取四處逃亡的動物。
女神女媧看到這一切後，冶煉五色石來修補蒼天， 引來海中巨龜，用巨龜的腳撐起了天柱，殺死了黑龍和鷙鳥來拯救生靈，用蘆花來堵塞洪水。
天空被修補了，天地四方的柱子重新豎立了起來，洪水退去，大地上恢複了平靜，逃亡的動物們存活了下來。
但一些幼小的鷙鳥躲在了懸崖高處巢穴中，並目睹了這一切，等女神女媧離去後，強烈的複仇信念讓它們生存了下來。實現了進化，成為了羅刹！
她們進入西北蒼茫的大山深處，在那裏休養生息繁衍，建立了羅刹國。
羅刹國中以女羅刹世代為國中之主，從一塊晶石探知女媧補天時遺留了一粒神異的芭蕉種子在花果山，經製煉可成為一陰一陽兩把芭蕉扇。乃是女媧將水神共工和火神祝融大戰時為害世間的水之至陰和火之至陽，吸納入芭蕉樹種子而衍化。
陰扇揮動可呼風喚雨，陽扇揮動可引雷噴火，因引自天地至陰至陽之氣，威力巨大。
所以羅刹女主在國內遍植芭蕉樹，研究煉製芭蕉扇之法。曆經漫長時間的鑽研，終於掌握了芭蕉扇的煉製和使用之術。
鐵扇公主是第五十代羅刹女主的女兒，芭蕉扇煉製和使用之法研究大成後，她便自告奮勇的前往花果山，以取得女媧所遺的神異芭蕉扇，幫助羅刹實現複仇的夢想。
牛魔王等山賊占據了花果山，對鐵扇公主來說無異於意外之喜，山賊為數眾多，勢力龐大，可成為她的最佳工具，而所用的方法又很簡單，隻要牢牢的控製了山賊的首領，就可以讓眾多山賊為之效命。