故事架设在一个虚构的世界中，这里黑帮横行，王牌绅士是一个专杀坏人的杀手组织。裴恩因杀死黑帮老大金爷而成为这个组织的头牌杀手。6年前情人安琪拉突然消失不告而别，裴恩愈加堕落于职业深渊。六年后一个小女孩小蛮突然闯进他的生活，原来是他与安琪拉的女儿，至此生活剧变，父女的团聚与相处让他从魔变成人，从而萌发退出王牌绅士，然而安琪拉的死，金爷儿子金少的复仇，让平静生活再被打破，裴恩最终与金少同归于尽。尽管如此裴恩却以一个爸爸的身份永远活在小蛮的脑海里。
1936年，小偷包来顺在罗家湾19号偷了一颗价值不菲的祖母绿，因行踪被发现来不及带走，藏在书房壁炉后一个隐秘角落。包来顺随即被抓坐了三年牢房。1939年，包来顺出狱，正准备伺机去把宝石取出来，发现重庆已经变成陪都，罗家湾19号已经成了插翅难进的军统本部。 不甘心的包来顺无奈报名参加了军统培训班，偷鸡摸狗的专长使得他在培训班中如鱼得水，六个月后，以出色的表现被戴笠钦点进了军统本部。本来想拿到祖母绿立刻闪人的包来顺，由于在参加军统的刺杀任务时表现出色，被安排到军统本部，当他进入本部时沮丧地发现当年藏东西的房间已经变成了戴笠的办公室，他又进不去。他只好滞留下来等待机会，由此卷入军统、日本人、共产党、中统各方人物的纠葛之中，并对女共产党员宋小慈产生了微妙的情愫，最后为救宋小慈付出了生命。
麦斯抵达巴顿镇，凭着一身好本领，被女皇聘为雇佣兵，消灭操纵地下世界的智武者。麦斯却被女皇的左右手巴斯逐出沙漠。一群居住在世外桃源的野孩子奉麦斯为神，带领他们走出沙漠，几个孩子为了理想，毅然奔向巴顿镇，麦斯为救他们，再入虎穴。
