A magnetic storage device includes magnetoresistance effect elements. First and second write lines extend along a first direction. Current flows in the first and second write lines only in the first direction and a second direction opposite to the first direction, respectively. A third write line extends along a third direction orthogonal to the first direction. The elements are respectively placed where the first and third write lines cross and the second and third write lines cross. First and second electrodes are provided between the first and third write lines and between the second and third write lines. First and second plugs are respectively connected to the first and second electrodes. The first plug stands at a position apart from the first write line along the third direction. The second plug stands at a position apart from the second write line along the opposite direction to the third direction.