这个故事发生在一个虚构的世界里,这里是黑帮横行的地方,而王牌绅士则是一支专门杀死坏人的杀手组织。裴恩因为杀死黑帮老大金爷而成为这个组织的头号杀手。六年前,他的情人安琪拉突然消失,没有留下任何消息。裴恩因此变得更加堕落,深陷职业的黑暗深渊。但是六年后,一个小女孩小蛮突然出现在他的生活中,原来她是他与安琪拉的女儿。从此,裴恩的生活发生了翻天覆地的变化,父女重聚,相处让他从魔鬼变成了一个普通人。然而,安琪拉的死以及黑帮老大金爷儿子金少的复仇,再次打破了他的平静生活。最终,裴恩与金少同归于尽。尽管如此,作为一个父亲,裴恩永远活在小蛮的记忆中。