在第一集《金刚狼》结尾,金刚狼被击中头部失去记忆,《金刚狼2》以此为故事开端,失去记忆的金刚狼被矢志田家族头领派来的女保镖带到日本,这位忍者组织的老大信玄曾经被金刚狼拯救过,为了报恩,他一心想让金刚狼回复成一个有血有肉的平凡人。但这趟日本之行并不顺利,金刚狼被卷入了忍者组织的继位之争,失去超级自愈能力的他得面对一场接一场的恶战。
信玄有两个孩子,女儿真理子和金刚狼一见钟情,而儿子则是被称作“银武士”的高手。由于银武士是家族私生子,因此他无法成为组织的正式接班人。年迈的信玄准备选出下一任领袖,但他并不希望自己的儿子来接手,相反他有意将大权交给金刚狼。忍者组织为金刚狼委派了一名叫做雪绪的贴身女保镖,尽管身为信玄的手下,但雪绪还是爱上了金刚狼。不过金刚狼真正心仪的却是信玄的女儿真理子。此时真理子在信玄的安排下,要作为筹码嫁给司法部长。以此事为导火索,多方势力齐聚东京,大战即将爆发……