《枪王之王》的故事由一场实战射击比赛(I.P.S.C)开始。古天乐饰演的基金经理关友博在比赛夺冠后携枪离去,途中却巧遇一桩劫案。为了拯救一名交通警察,关友开枪制止劫匪杀警。此义举使得他成为市民眼中的英雄,然而关友博的手下败将——也是调查此案的警官庄子维(吴彦祖 饰)却另有发现。
影片中,古天乐饰演了一位“人见人爱”的角色。外表柔弱、内心坚强的女护士阿Sa对他一往情深,女上司李冰冰跟他之间也有着一种剪不断理还乱的暧昧情愫。不仅如此,他的手下败将——吴彦祖扮演的警察庄子维也对他有超乎寻常的“欣赏”。