鲁邦三世发展至今，已有3部TV版，6部剧场版，4部OVA，还有89年起在电视荧幕上不定期播放时长两小时的特别剧场。而这部《鲁邦三世 THE LAST JOB》则是特别剧场的第二十一弹。 在德国的保养所居然发现了日本的国宝级文化财产“地狱如来像”！鲁邦等人想要偷出这尊如来像，却始终被谜之忍者强盗集团组织者莫尔加纳妨碍未能成功，而钱形居然被莫尔加纳所杀……？——鲁邦与莫尔加纳一伙的激烈夺宝战，将在这里白热化。
世界各地发生多宗少女失踪个案，幕后策划是Madame M ，她专门诱拐并训练貌美少女，令她们成为防不胜防的床上杀手。一群女孩被软禁在荒岛上进行地狱式的特训，钻研各类型的战斗知识及暗杀技巧。活泼开朗的海遥坚强沉郁的Katt先后抵达荒岛，二人在艰苦的考验中互相扶持。海遥及Katt执行任务，海遥负责色诱目标，然后以折断脊椎来杀死对方。
