他越是找不到人，就越是疯狂，甚至急的抓耳挠腮，恨不得马上就可以抓住坷垃杀死剑齿！
终于，他的手下还是找到了剑齿与坷垃的隐居之地，但剑齿却拼了自己的性命，保护着坷垃逃走，自己却被古拉托诺斯抓住，关进了莫里港。万幸的是，剑齿被抓的时候，一直收留剑齿和坷垃的一位好心人，绰号“爆音霞”的女战士霞大姐看到了他被关押的位置，随后通知了坷垃，让坷垃来救走了剑齿。
逃出虎穴的二人，决定逃去南方大陆，他们听说锈色少女号正在被修复，只要这艘船修好，他们就一起逃走，但是他们还没等到锈色少女号被修好，就先等来了古拉托诺斯的追兵！
为了保护好心人霞大姐，剑齿带着她和坷垃一起逃到了麦秆镇，那里有一个名叫西塞的少女曾经救过他，西塞的父亲还帮他修好了摩托车，这个镇子向来不归冷血党管辖，镇子的大少爷霍金还是剑齿的朋友，坷垃的所谓“前男友”，躲在这里，他们可以一辈子不用出去，也就不会被冷血党找到。
剑齿来到麦秆镇果然得到了好朋友的招待，少女西塞更是愿意让坷垃和剑齿住在一起，主动退出这段恋情，把剑齿让给坷垃。但剑齿却觉得这样对于西塞来说，有些太痛苦了，每日低头不见抬头见，心里该有多难过呢？
可除了这里，剑齿又无处可去，他只能一直打听外界的消息，盼着锈色少女被修好。听说锈色少女已经维修的差不多了，他马上带着坷垃离开麦秆镇，去锈色少女准备乘船前往南方大陆！
他们在路上经过了努卡酒吧，在这里，剑齿遇到了一位名叫魔犬奥兹玛的退休赏金猎人！他虽然不知道奥兹玛是谁，奥兹玛却认识他，而且是从很久之前就认识他！对于剑齿来说，他失去的记忆和他现在身边的坷垃一样，都是他心中最重要的东西，他不想过着只有半生记忆的日子，于是他便请奥兹玛帮他回忆起当初发生的故事。
奥兹玛曾经是致力于对抗古拉托诺斯的正义赏金猎人，虽然没有战车，也没有战友，巅峰期却能在赏金猎人公会的排行榜上名列第十九位，其实力来源，便是他的“战狗部队”！
这也是他的绰号“魔犬”奥兹玛的来历，他养着数条训练有素的战狗，在战斗时，这几条狗配合默契，战斗力甚至可以超越战车！那时候的剑齿作为一名冷血的杀手，还是冷血三将之一，本来是没有任何思想，更没有任何感情的杀人机器。
但他却在奉命追杀魔犬奥兹玛的过程中，被奥兹玛与他的战狗之间的友情所打动，觉醒了体内人类的意识！从那时候开始，他便再也不是以前的冷血杀手剑齿了。古拉托诺斯自然也能看出其中的问题，一个杀手一旦有了感情，那便再也无法杀人了，这是杀手行业亘古不变的道理。
于是古拉托诺斯出动了一直在暗中为他们服务的露茜队，露茜队在蒸汽之柱附近的瀑布顶端袭击了剑齿，最终剑齿被击落到瀑布下面。古拉托诺斯和露茜队都以为剑齿已经必死，却不成想，剑齿不但没死，还阻碍了古拉托诺斯抓住坷垃的计划！
现在，他终于找回了记忆，却也被古拉托诺斯再次发现行踪，连累魔犬奥兹玛牺牲在这片荒野之上！
听完他们的经历，帕鲁不知道该说些什么才好，剑齿千方百计想要找回的记忆竟然是一段不堪回首的杀人岁月，坷垃想要自己的爱情，却弄到现在流落荒野，古拉托诺斯更是疯狂，为了不切实际的一己私欲，竟然害死了这么多人！
不过对于帕鲁来说，古拉托诺斯的执念倒是一件好事，要是没有剑齿和坷垃牵扯了古拉托诺斯的全部精力，他也不会这么轻松的得到冷血党的半壁江山。
帕鲁向二人提出了邀请，希望能让他们跟自己并肩作战，现在大家的敌人都是古拉托诺斯，他就是万恶之源，如果能成功干掉这个家伙，大家都有好日子过，只要他还活着一天，对于所有人来说，这都是一个巨大的威胁！
剑齿当即同意，对于他来说，记忆已经找回，坷垃也还在身边，现在就只有那个让他半生痛苦的古拉托诺斯还活着，这是他人生唯一的遗憾！他要替自己报仇，替魔犬奥兹玛报仇，替那些死在自己手上的无辜者报仇，古拉托诺斯就是一切的罪魁！是万恶的源头！
坷垃也愿意加入帕鲁的阵营，她才是古拉托诺斯的真正目标，她生怕继续和剑齿在外飘零，会害死剑齿，现在既然有人愿意帮助他们，那就一起干掉古拉托诺斯吧！他死了，整个北方大陆都会得到安宁！
