影片讲述了勇士尼基塔消灭残暴万恶的蟒魔王的故事。在俄罗斯的一个优美恬静的小乡镇里，人民生活得十分安适、愉快：老年人弹着琴，孩子们唱着歌，青年人跳着舞，姑娘们欢笑着。玛丽亚·玛列符娜是一个热情而又美丽的姑娘，她一面放着和平的白鸽，一面思念着那出门未归的爱人——勇士尼基塔·柯席米雅克。突然，灾害降临了，不知从什么地方来了一股士兵，他们烧杀抢掠，霎时之间，这个和平的小乡镇，变成了一片瓦砾，麦田也化为灰烬，青年们为保卫家乡而战死，姑娘们因为反抗暴力而失踪。勇士尼基塔回来了，他看见故乡已经变成一片荒凉，家园毁坏了，爱人也不见了。一个蘑菇化身的小仙人向尼基塔说明原因，他才知道是残暴的蟒魔王毁坏了他的家乡，抢去了她的爱人。尼基塔在悲愤交集之下，当着小仙人的面宣誓一定要消灭敌人、恢复国土。于是，尼基塔开始了艰难的征程，在中途路过一个被蟒魔王征服的国家，尼基塔搭救了一个将被杀害的青年布拉特·巴拉古尔，二人借一条飞毯的力量找到了蟒魔王的巢穴，看见了玛丽亚，并且知道了蟒魔王“永生不死”的秘密。蟒魔王虽然凶恶可怕，但他却敌不过布拉特的智慧，更敌不过尼基塔的英勇。布拉特冒着千难万险毁掉了蟒魔王“不死”的根源，尼基塔借着人民的力量，消灭了这个残暴万恶的蟒魔王。敌人消除，国土重光。经过了一场大风雨的俄罗斯，变得更加灿烂、更加可爱了。