Yes, every node stores the stream data (unless you are using off-chain stream items in MultiChain 2.0 alpha 3, in which case every node only stores hashes of the stream data). Subscribing to a stream means indexing it in many ways in real time for retrieval.