Stickmanek, Su Erresumako agintariak, bere boterea indartzea erabaki zuen, Erresuma Ilunarekin auzo arriskutsu batek jazartzen du. Botere mugagabea eta lasaitasun egonkorra lortzeko, elementuen bost harri magiko aurkitu behar dituzu. Flame Revenge jokoan heroia bere bilaketan lagunduko duzu. Ezin duzu borroka egin gabe, harriak beste munduko hainbat munstro arriskutsu eta izaki lasai sentitzen diren lurraldeetan daudelako: eskeletoak, zonbi banpiroak. Hala ere, ez dira beren indarretan oinarritzen. Heroiak hortzetaraino armatutako eskeletoekin borrokatu beharko du, Revenge Of Flame-n gailu sinestezinetan ere hegan egiten baitute.