A search was made with a sea water sample taken at a depth of 4000 m for anomalously heavy hydrogen dating from the early Universe. A technique of accelerator mass spectrometry involving a time-offlight spectrometer was used. A new upper limit for the concentration of heavy particles in hydrogen is set around 4 X lo-'' in the mass range of 5-1600 u at a 95% confidence level.