第10世纪末，基辅罗斯的最高统治者斯维亚一世暴毙后，王国震动，朝野纷争。三个王子在各自公国贵族的支持下，争夺王位继承权。弗拉基米尔本是三位王子中年纪最小且生性柔弱的一个，并且因为是父亲与女仆的“私生子”而不被家族器重。在父王暴毙、大王子谋害二王子夺下王位之后，这个胆小的王子在父亲谋臣尼尔德的帮助下，从家族的故乡组织起一支野蛮狂暴的维京海盗战队，开始了对哥哥以及杀害他父亲的异族人的复仇。等待他的是大王子的铁血武士、坚不可摧的波洛茨克城堡、突厥铁骑的劲弩和邪恶的异教诅咒；罗斯公国绝世美人罗格涅达和暧昧神秘的大王妃以及权谋、色诱、暗杀、绝望和背叛，更要面对强大的拜占庭帝国……铁血大帝弗拉基米尔将如何上演“王子复仇记”？

　　里昂（让·雷诺饰）是名孤独的职业杀手，受人雇佣。一天，邻居家小姑娘马蒂尔达（纳塔丽·波特曼饰)敲开他的房门，要求在他那里暂避杀身之祸。原来邻居家的主人是警方缉毒组的眼线，只因贪污了一小包毒品而遭恶警（加里·奥德曼饰）杀害全家的惩罚。马蒂尔达得到里昂的留救，幸免于难，并留在里昂那里。里昂教小女孩使枪，她教里昂法文，两人关系日趋亲密，相处融洽。
　　女孩想着去报仇，反倒被抓，里昂及时赶到，将女孩救回。混杂着哀怨情仇的正邪之战渐次升级，更大的冲突在所难免……