Interpol Inspector Zenigata begins a world-wide hunt for the infamous thief Arsène Lupin III, who, with his cavalcade of collaborators infiltrate a highly secured fortress-like safe named the 'Ark of Navarone' to claim the "Crimson Heart of Cleopatra".

Young assassins Azumi and Nagara continue their mission to prevent a civil war. In their hunt for Masayuki Sanada, who is protected by both an army and a dangerous clan, they meet Ginkaku, a person who shows a remarking resemblance with former friend Nachi.