Si Stickman, ang pinuno ng Kingdom of Fire, ay nagpasya na palakasin ang kanyang kapangyarihan, siya ay pinagmumultuhan ng isang mapanganib na kapitbahayan kasama ang Madilim na Kaharian. Upang makakuha ng walang limitasyong lakas at matatag na kalmado, kailangan mong makahanap ng limang mga mahiwagang bato ng mga elemento. Sa laro Revenge Of Flame makakatulong ka sa bayani sa kanyang paghahanap. Hindi mo magagawa nang walang laban, dahil ang mga bato ay nasa mga lupain kung saan ang mga iba't ibang mapanganib na halimaw at nilalang mula sa iba pang mundo ay nakadarama ng madali: mga kalansay, mga vampire ng zombie. Gayunpaman, hindi sila umaasa sa kanilang sariling lakas. Ang bayani ay kailangang makipaglaban sa mga kalansay na armado sa ngipin, na lumilipad din sa hindi kapani-paniwala na mga aparato sa Revenge Of Flame.
