オランダ・アムステルダム上空。シャハルタ共和国開国記念のレセプションパーティーを開催中の巨大飛行船に空賊団が現れる。狙いは飛行船に展示されている水晶。同じく水晶を狙うルパンは空賊と争奪戦となり、宝の入ったバッグを奪う。ところが、バッグの中身は赤ん坊と空のケースだけ。意せずして赤ん坊と行動をともにすることになってしまったルパンたちはある目的のためヨーロッパ各地で派手な盗みを繰り返す。