Eu entendo da seguinte forma:

Numa analogia com Linux, o protocolo Nostr é o kernel enquanto os clients são as distros. 
Porém, uma diferença crucial é que há vínculo direto entre o Nostr e todos os clients, de modo que a postagem em um aparecerá em outros. Esse vínculo é a nsec, a qual gera, através de hash, a npub, por onde as postagens são "autenticadas", independente de qual client.
Essas postagens são armazenadas em relays, que são os nodes do Nostr. Espaços de armazenamento concedido pela comunidade para armazenar indexador, arquivos e afins.
Você possui a liberdade para escolher onde seu conteúdo ficará hospedado e em quantos relays (ou nodes) ele ficará, garantindo que seu conteúdo não seja perdido caso algum relay caia. 

É o que eu entendo até agora