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

19世纪末期在俄国帝国发生的故事。前gendarme 军团司令员, 现任西伯利亚州长兼将军 Hrapov 从莫斯科到西伯利亚，途中在快车上被害，他是在火车上的大臣车厢内被一个陌生人杀死的。可是根据守卫的报告, Hrapov是被国会议员Erast Petrovich Fandorin(Oleg Menshikov)行刺的。后者当Hrapov 在莫斯科逗留期间是负责他的保安的。可是当Hrapov守卫来到莫斯科认识真正的Fandorin 时，他们相识凶手是冒认国会议员的。 现在Fandorin 马上开始调查，誓言把真凶绳之以法。