According to one embodiment, a storage device includes a recording medium, a driving module, a head, a conductive body, a write-verify module, and a projection amount controller. A conductive body is mounted on the head, and changes a projection amount of the head by thermally expanding the head with heat from a current carried by the conductive body. The write-verify module executes a write-verify check to check whether content written in any location on the recording medium is correct when the driving module starts rotating the recording medium. The projection amount controller controls the projection amount of the head by adding a first value to a current in a steady state carried by the conductive body if the content is correct, and adding a second value with an absolute value greater than that of the first value to the current in the steady state if the content is not correct.