《皇家刺青》讲述了泥瓦匠鲁二（张桐饰）在修缮皇宫时，意外见到被太后软禁的皇上。为营救关押在天牢里的大学士（王劲松饰），皇上在鲁二的私处刺下密纹，并授意他设法完成营救。鲁二接受使命后，周密筹划行动，假装抢劫以寻找潜入天牢的机会，却在过程中结识了赌场老板娘红中（黄小蕾饰），两人一番交锋后不打不相识。
红中的宿敌许三刀因冒犯钦差大臣福尔摩，被关进天牢并等候问斩。鲁二潜入天牢搭救大学士时，恰逢刺客前来行凶，几人趁乱逃出，却遭到福尔摩一路追捕。逃亡途中，大学士对鲁二的真实身份产生怀疑，鲁二只得亮出私处的刺青，证明自己确实受皇上所托。正当两人准备依据刺青寻找藏宝图时，福尔摩、红中、许三刀等各色人物也相继卷入这场混乱的追杀。
影片以山寨版越狱的风格展开，花儿乐队、戴军、刘桦等明星也在片中友情出演。
