An operating method of a storage device that includes a nonvolatile memory device and a controller configured to control the nonvolatile memory device, the method including: detecting, by the controller, a fault of the nonvolatile memory device or the controller, notifying, by the controller, a host device of the fault, notifying, by the controller, the host device of one or more recovery schemes for recovering the fault, and recovering, by the controller, the fault in response to a recovery scheme selected by the host device.