すべての物事に資格が必要な奇妙な世界が舞台。免許制度の取り締まる公安という機関が設けられていた。 サラリーマンから公安に転職したジェットブラックは、同僚の真下が、反政府組織「南蛮クルセイダース」のメンバーだと知る。その時、 床屋強盗を働いた南蛮クルセイダースの一員が真下の前に姿を現す。そこへ公安になったジェッ トブラックも情報を聞き駆け付ける・・・。