Il regno di Shaharta e' rimasto senza re, dopo la sua uccisione durante un colpo di stato. Nella nuova repubblica che si e' creata, il posto di comando viene preso da un giovane primo ministro, inconsciamente manipolato da una societa' di sfruttamento delle risorse naturali. A opporsi contro questo nuovo regime ci sono i banditi del cielo, abitanti originari del regno di Shaharta, che Lupin conosce durante un colpo fallito a una mostra di gioielli, quando inavvertitamente rapisce il figlio neonato di uno di loro. Questi criminali volanti sanno come trovare il tesoro di Shaharta per riportare la pace nel regno e con l'aiuto di Lupin e della sua gang formeranno una squadra in grado di contrastare gli spietati mezzi della repubblica.