According to one embodiment, a magnetic storage medium, includes a magnetic recording layer that includes: a servo area including predetermined servo information; a user data area including predetermined user information; two preamble areas including a plurality of magnetic bodies made of magnetic particles, the magnetic bodies being arranged in a staggered pattern so that the staggered pattern is inverted with respect to an axis of symmetry at a track center; and a re-sync mark area positioned at a head of the preamble areas and indicates a start of the preamble areas.