A nonvolatile storage device according to the present invention is useful as a storage device or the like used for various electronic devices such as a personal computer and a mobile phone, and especially as a nonvolatile memory with a large storage capacity.