A magnetic storage device includes a magnetoresistance effect element including a first magnetic layer having a variable magnetization direction, a second magnetic layer having a fixed magnetization direction, and a non-magnetic layer between the first and second magnetic layers. The first magnetic layer includes a first layer that is magnetic, a second layer that is magnetic and farther from the non-magnetic layer than the first layer, and a third layer between the first and second layers. The third layer includes a first portion formed of an insulating material or a semiconductor material and a plurality of second portions surrounded by the first portion and formed of a conductive material.