A magnetic storage element according to an embodiment includes: a magnetic thin wire extending in a first direction and having a plurality of magnetic domains partitioned by domain walls; an electrode capable of applying a current flowing in the first direction and a current flowing in the opposite direction from the first direction, to the magnetic thin wire; and an assisting unit receiving an electrical input and assisting movement of the domain walls in an entire or part of the magnetic thin wire.