首狩り将軍（銀河万丈）の独裁体制下にあるズフ共和国。その沖合いに浮かぶ漂流島に財宝が眠っていることを掴んだルパン（栗田貫一）は、財宝の鍵を握る首狩り将軍の娘エメラ（横山智佐）を奪うと予告する。しかし、ズフを訪れていた銭形（納谷悟朗）の一計により、ルパンはエメラの身代わりをさらってしまう。居所を突き止められたルパン達は、軍隊から総攻撃を受ける。エメラの身代わりとなっていたのは、国家警察の秘密工作員、オーリ（高山みなみ）だった。オーリはかつて前国王の息子パニシュ（古谷徹）と恋仲であったが、２年前パニシュは首狩り将軍によって粛清されていた。パニシュの写真を見たルパンは、町で彼を見たとオーリに話す。ルパンの話を信じられないオーリだったが、ある時町で死んだはずのパニシュに出会う。