Szajka złodziei pod wodzą Arsene'a Lupina III (Shun Oguri) planuje dostać się do pilnie strzeżonej twierdzy zwanej Arką Navarone. Celem ich jest odnalezienie ukrytego tam skarbu - Szkarłatnego Serca Kleopatry. Okaz ten, według legendy, daje swojemu właścicielowi możliwość kontrolowania świata. Nieustannie tropem Arsene'a i jego towarzyszy podąża inspektor Koichi Zenigata (Tadanobu Asano).