It must store the fingerprints to determine if I'm unique, otherwise everyone would be unique.

If it doesn't store the fingerprints then how does it tell the difference between

5 identical looking browsers connecting from 5 different IPs

1 browser connecting 5 times from 5 different IPs