This is the first of six chapters on Arendt’s contributions to international legal theory. In The Origins of Totalitarianism, Arendt called for “a new law on earth,” but she never explains its contents; these six chapters do so. The present chapter begins with the issue of statelessness, one of her central preoccupations. Arendt believed that human rights law offers no real protection to the stateless, because they lack “the right to have rights,” by which she means the legal right of membership in a political community that protects their human dignity. The chapter analyzes “the right to have rights” and Arendt’s relational conception of human dignity. It then unpacks her views on state sovereignty, arguing that they resemble contemporary theories of sovereignty as responsibility. It explains what Arendt means by the “idea of humanity” reflected in international law, and why that idea requires courts to pass judgment on crimes against humanity.