Stickman, a Tűz Királyság uralkodója úgy döntött, hogy megerősíti erejét, veszélyes szomszédság kísért a Sötét Királysággal. A korlátlan erő és stabil nyugalom megszerzéséhez meg kell találnia az elemek öt varázskövét. A Revenge Of Flame játékban segít a hősnek a keresésben. Harc nélkül nem lehet megtenni, mert a kövek olyan földeken vannak, ahol különféle veszélyes szörnyek és a túlvilág lényei nyugodtan érzik magukat: csontvázak, zombi vámpírok. Nem támaszkodnak azonban saját erejükre. A hősnek fogig felfegyverzett csontvázakkal kell megküzdenie, amelyek hihetetlen eszközökön is repülnek a Revenge Of Flame-ben.