La historia está ambientada en Shahalta, una diminuta ciudad-estado europea flotante en el aire, que prácticamente no ha tenido contacto con el mundo exterior durante años. El gobierno está realizando la transición de una monarquía a una república, y para celebrar la ocasión, se está llevando a cabo una exposición de tesoros nacionales. Lupin se infiltra en la exposición en busca de los tesoros reales secretos, pero no antes de que los piratas del cielo los roben primero.
