Tuleriigi valitseja Stickman otsustas oma võimu tugevdada, teda kummitab ohtlik naabruskond Pimeda Kuningriigiga. Piiramatu jõu ja stabiilse rahu saamiseks peate leidma viis elementide võlukivi. Mängus Revenge Of Flame aitate kangelast tema otsimisel. Võitluseta ei saa, sest kivid on maadel, kus erinevad ohtlikud koletised ja olendid teisest maailmast tunnevad end vabalt: luustikud, zombivampiirid. Kuid nad ei looda oma jõule. Kangelane peab võitlema hambuni relvastatud luustikega, mis lendavad ka Revenge Of Flame'is uskumatute seadmetega.
