故事发生在二战时期的柏林，不过与人们通常的印象不同，电脑、网络、迪厅、摇滚乐、液晶电视充斥其中，德国军人摘下古板的面具，转而纵情声色，甚至连希特勒（Mikhail Krylov 饰）都变成一个脱线搞笑的小丑。
化名舒拉伯格的亚历山大•阿谢奇金（Pavel Derevyanko 饰）是一名成功打入纳粹党卫军情报部门的苏联间谍。他夜晚住在柏林郊区的豪华公寓中，与一众大波美女锻练枪法；白天则周旋于希特勒和纳粹高官之间，时刻准备窃取纳粹的重要情报。随着战况日渐激烈，双方的情报战到了关键时刻。苏联方面派来美丽的女间谍金娜（Anna Semenovich 饰）协助舒拉的工作。各种搞笑的事情接连发生……

很久很久以前，一个美丽的女巫的女儿在田野中捡到神秘的阿拉特里魔石，结果她被魔石变成了石头公主，并被囚禁在石塔里。一千年过去，石头公主仍然没有恢复原貌，她的脾气反而变得越来越坏。她经常派遣用石头幻化而成的阿达尔兵四处烧杀抢掠，无恶不作，但这仍然无法平息她的怒火，一千年来，石头公主不断寻找可以让她恢复原状的石匠，根据魔镜的描述，那个传奇石匠已然降生，正迎来自己的辉煌时代。
在一个遥远而安宁的国度，人们快乐地生活于此。但是阿达尔兵的铁蹄很快入侵了这里，他们掳走了当地大公的笨蛋女儿克拉娃以及年轻帅气的小石匠瓦尼亚，进入了黑暗神秘的无边森林。一场奇幻的旅程就此开始……
本片根据俄罗斯民间广为流传的神话故事改编。