该作故事发生在前作中主角获得UAA排行第1位杀手称号3年后，美女代理人克里斯蒂再次拜访住在汽车旅馆中的特拉维斯，让他开始新一轮的战斗。本作依然有着须田刚一强烈的个人风格。