Долгое время мир демонов и мир людей сосуществовали в гармонии. Но однажды с неба упали на землю в мире демонов шесть магических камней, воплощающих собой шесть элементов: огонь, вода, земля, воздух, время и небеса. Тот, в чьей власти находились волшебные камни, получал возможность пользоваться древними силами, позволявшеми контролировать демонов и людей, поэтому многие из демонов жаждали обладать ими. Так в мире демонов вспыхнула война за камни.
Наконец, один демон — гаргулья по имени Файрбранд, смог собрать все камни, кроме камня небес, которым обладал демон-дракон. В финальной битве Файбранд смог победить дракона и забрать последний камень, но он сам был сильно ранен в бою, и когда он летел домой, неизвестный демон напал на него, и Файрбранд потерял все свои камни, кроме камня огня. Теперь ему предстоит найти их снова, уничтожая каждого, кто встанет на его пути.