La historia se ambienta en Shahalta, una pequeña ciudad-estado europea que flota en el aire, prácticamente sin contacto con el mundo exterior durante años. El gobierno está en transición de monarquía a república, y para celebrarlo, se celebra una exposición del tesoro nacional. Lupin se infiltra en la exposición para buscar los tesoros reales secretos, pero no antes de que unos piratas aéreos se los arrebaten.