当初、東京ムービー新社は鈴木清順ら『ルパン三世TV第2シリーズ』（以下、『TV第2シリーズ』）や劇場版『ルパン三世ルパンVS複製人間』（以下、『ルパンVS複製人間』）の脚本家チームが執筆した脚本を元に大塚康生へ監督を依頼していたが、気乗りしない大塚は宮崎に監督就任を要請した。
当初负责制作本片的东京电影新社（东京ムービー新社），是以铃木清顺等《鲁邦三世》TV版第二部（通称“新鲁邦”）与前作电影版《鲁邦三世鲁邦VS克隆人》（ルパン三世ルパンVS克隆人间）的编剧小组所写的剧本，邀请大冢康生担任导演。