Ang pagpapalaya ng mahiwagang Firebird mula sa mga kamay ng taksil na Koshchei the Immortal ay naging pangunahing layunin ng maluwalhating mandirigma sa kamangha-manghang diskarte ng Bogatyrs. Pangunahan ang mga squad ng mga bayani sa mga makakapal na kasukalan at mapanganib na latian, magpadala ng mga tropa upang salakayin ang mga kuta ng kaaway, kumuha ng mahahalagang mapagkukunan ng mana at napapanahong pagbutihin ang iyong mga katutubong tore. Gamitin ang mapanirang magic ng mga sinaunang rune, talunin ang Serpent Gorynych, Baba Yaga at ang Nightingale the Robber, dumaan sa halos isang daang kapana-panabik na antas at talunin ang mga puwersa ng kasamaan sa Bogatyrs.