物語は、あるオークション会場からルパン一行が「人魚の鱗」という幻の宝玉を盗みだすところからスタート。ところが、幻の宝玉にはある伝説が…。その伝説は、不老不死の女性「八百比丘尼（やおびくに）」が封印されたという日本海の孤島へとルパン一行を誘う。しかし、不老不死の力に引き寄せられた悪党・氷室の存在が…。さらに、ルパンの弟子になりたいという少女・麻紀と彼女が姉のように慕う謎の力を持つ少女・美沙の出現…。それぞれの思惑に、ルパン一世の思い出をも絡んで、物語は興奮のエンディングまでノンストップで駆け抜ける。