Provided is a storage device including a non-volatile memory, a memory controller configured to communicate with a host device through a first channel and configured to control the non-volatile memory, and a sub controller configured to communicate with the host device through a second channel and configured to monitor an operation status of the memory controller. The sub controller is configured to perform operations including broadcasting state information of the storage device including the operation status to at least one external device through the second channel, and performing a recovery operation on the memory controller when recovery information is received from the at least one external device through the second channel.