Provided herein may be a storage device and a method of operating the same. A memory controller may include a power application timer configured to measure each of plural final power application times, each final power application time being a period of time during which power is applied to the memory controller until the memory controller is turned off after being turned on, and a command blocker configured to disable a set command, among commands that are input from a host to the memory controller depending on a cumulative power application time obtained by accumulating the plural final power application times.