Blockbuster Inc. will start renting movies and television shows through a new gadget that may give consumers another reason to bypass the struggling video chain’s 7,500 stores.

The new system announced Tuesday relies on a small box that connects to television sets and stores video after it’s downloaded over high speed internet connections. [...]