A história acontece em Shahalta, uma pequena cidade-estado européia que flutua no ar com praticamente nenhum contato com o mundo exterior. O governo está mudando de uma monarquia a uma república, e para celebrar a ocasião, uma exibição do tesouro nacional está acontecendo. Lupin se infiltra na exposição para roubar os tesouros reais secretos, mas piratas do ar os agarram primeiro.