Lupin está de olho no tesouro nacional do país de Zufu, colocado em segurança em uma misteriosa ilha flutuante pelo falecido rei do país. O mecanismo de defesa superinteligente da ilha, no entanto, prova ser demais para Lupin, Jigen e Goemon controlarem sozinhos. A chave parece estar ligada à princesa de Zufu, o único sobrevivente da família real. Ela é mantida prisioneira pelo atual governante de Zufu, o General Headhunter, que recentemente conquistou o governo do país quando secretamente deu um golpe de Estado e executou o rei e o príncipe do país. Quando a gangue de Lupin sequestra a princesa para conseguir a chave, eles criam problemas por meio de um agente policial Zufu mortal chamado Olèander e uma recompensa de um milhão de dólares colocada na cabeça de Lupin pelo psicótico Headhunter. Agora, Lupin deve encontrar um caminho seguro para o tesouro, esquivando-se dos caçadores de recompensas a cada passo.