Interpol-inspecteur Zenigata begint een wereldwijde jacht op de beruchte dief Lupin The 3rd. Maar samen worden ze geconfronteerd met een machtige vijand en vormen als reactie daarop het Lupin-team. Het Lupin-team staat vervolgens voor de uitdaging om het 'Crimson Heart of Cleopatra' terug te vinden, opgesloten in een fort als een kluis. Men denkt dat de schat de eigenaar in staat stelt de wereld te beheersen.