1930年，当时的美国还在执行禁酒令，年龄只有13岁的步行者一个人走在大街上，衣衫褴褛，脸上都是灰尘，两双不一样的鞋子，现在的他是个乞丐。

步行者原名拉佩鲁斯，是当地美国人，出生纽约，当时的美国是黑帮盛行的年代，他的父亲也是一位有名的黑帮小头目，身在旧世黑手党的光辉下生存着。

在1927年爆发的黑手党战争，新黑手党教父马兰萨诺和旧世黑手党教父马塞利亚两位教父的战争，而拉佩鲁斯的父亲是追随马赛利亚的。

因为战争需要钱，因此两位教父争相邀请卢西安诺加入自己的势力，卢西安诺这个传奇的黑手党经纪人，靠贩酒暴发，拥有众多资产，同时也是众多黑手党团伙里的情报人，贩卖各个组织情报。

后来卢西安诺选择了马塞利亚，加入了他们的黑手党。但是，卢西安诺却因为种种原因，他决定亲手杀死了马赛利亚，后来又杀死了马兰萨诺，这样就一举掌控了整个黑手党，成为新世界纽约黑手党教父。

拉佩鲁斯的父亲也被卢西安诺所谋杀，留下了拉佩鲁斯，显然一个小孩并不会引起卢西安诺太多注意，便把这个小孩交给了其他人。

后来，这个贩酒集团的盛行，卢西安诺其中一个得力手下掌控了纽约所有贩酒组织，也靠着贩酒赚了大钱，这个得力手下就是阿伯特·阿纳斯塔西亚，卢西安诺的忠实追随者，同时也是卢西安诺的暗杀团团长。

现在，阿伯特奴役了拉佩鲁斯，知道这个小子是一个黑帮头目的儿子，但他不打算杀了他，而是想要利用他，为自己谋利。

于是他将年轻的拉佩鲁斯带到一处贩酒地下基地，训练他，让他帮助自己贩酒，并将他的名字去掉，取了“步行者”这个代号，意为跑腿的人。

在地下基地，步行者过着艰苦的生活。阿伯特也非常小心，把步行者隐藏得很好，白天就在外面给人跑腿卖酒，在这里未成年人是不可以买酒的，也没人在意一个小毛孩穿得破破烂烂在路上瞎跑。

晚上的时候，步行者便睡在垃圾堆里，靠着捡垃圾为生。阿伯特完全不去理会步行者，认为现在的他只是个小流浪汉，只要不让他跑掉，在自己的掌控下，一切都好办。

就这样，步行者每天都在与酒贩打交道，当然这种交易也是非常危险，步行者时常看到有人为了酒连命都不要，但他也没有说什么，继续为阿伯特卖命。只要阿伯特一声招呼，或者叫手下去招呼，步行者就得听话地过去。

阿伯特也教会了他很多，教他如何凶残地对付敌人，如何反击，如何逃跑。为的是以后步行者能成为自己的得力杀手。

后来步行者加入了暗杀团，一个年纪轻轻的暗杀团成员，谁也不会想到这个十岁的小孩子居然是个杀手，他毫无感情，机械化地执行暗杀命令。

步行者靠着自己独特的暗杀技术来暗杀目标，最通常的手法，就是走近目标面前，向他讨要零钱，一般人看见这种情况，也只会觉得是个乞丐罢了，可惜不是。

步行者就在这个目标放松戒备的时刻，偷走他们身上的枪械，并朝这群人开枪，近距离击杀！

他能完美地完成任务，受到阿伯特的喜爱，有了这么强大的杀手，阿伯特已经不满足于贩酒界，他想要借此杀光所有敌对的黑手党势力。

包括纽约政府，警察署，其它黑手党家族势力等等。

不到两年时间，卢西安诺就已经没有对手，自己成为了纽约最大的黑手党教父，掌控所有黑手党势力。