A magnetic storage device of an embodiment includes: a first magnetic part including a first portion and a second portion and extending in a first direction from the first portion to the second portion; a layered part which is stacked on the first magnetic part in a second direction intersecting with the first direction; a first electrode electrically connected with the first portion; and a second electrode electrically connected with the second portion. The layered part includes a first layer and a second layer which is disposed between the first layer and the first magnetic part, the second layer includes a metal oxide, and the first layer includes at least one selected from the group consisting of a metal nitride and a metal carbide.