A technique provides a backup service to a computer over a network. The technique involves connecting the computer to the network, and providing a backup data center with read access to a storage device of the computer through the network. The storage device includes a boot record area and a data area. The technique further involves, after read access to the storage device of the computer is provided, performing a backup operation between the computer and the backup data center through the network. The backup operation includes copying at least a portion of a boot record stored in the boot record area of the storage device of the computer to the backup data center through the network. A restore operation is capable of being performed to restore the boot record from the backup data center to the computer through the network as well.