A memory controller configured to control a memory device may include: a metadata storage configured to store a plurality of metadata segments; a metadata updater configured to sequentially update the metadata segments; a backup data storage configured to store at least one original metadata segment (a metadata segment existing before being updated) among the metadata segments; a metadata backup circuit configured to store, before a selected metadata segment among the metadata segments is updated, an original metadata segment of the selected metadata segment in the backup data storage; and a metadata restorer configured to generate storage inhibit information indicating whether storing data in the memory device is inhibited based on a residual storage capacity of the memory device, and store, in the metadata storage, the original metadata segment stored in the backup data storage in response to the storage inhibit information while the metadata segments are updated.