According to one embodiment, a magnetic memory device includes a first member, a first memory cell, and a controller. The first member includes first, second, and third regions. The first memory cell includes first and second magnetic layers, and a first nonmagnetic layer. The second magnetic layer is provided between the third region and the first magnetic layer. The first nonmagnetic layer is provided between the first and second magnetic layers. The controller is electrically connected to the first and second regions, and the first magnetic layer. The controller programs first information to the first memory cell by setting the first magnetic layer to a first electric potential. The controller programs second information to the first memory cell by setting the first magnetic layer to a second electric potential. The second electric potential is different from the first electric potential. The second information is different from the first information.