Stickman, de heerser van het Kingdom of Fire, besloot zijn macht te versterken, hij wordt achtervolgd door een gevaarlijke buurt met het Dark Kingdom. Om onbeperkte kracht en stabiele rust te krijgen, moet je vijf magische stenen van de elementen vinden. In het spel Revenge Of Flame help je de held bij zijn zoektocht. Je kunt niet zonder vechten, want de stenen bevinden zich op landen waar verschillende gevaarlijke monsters en wezens uit de andere wereld zich op hun gemak voelen: skeletten, zombievampiers. Ze vertrouwen echter niet op hun eigen kracht. De held zal moeten vechten met tot de tanden bewapende skeletten, die ook op ongelooflijke apparaten vliegen in Revenge Of Flame.