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