HONG KONG—Tencent Holdings Ltd. is in talks to invest in a games-focused Chinese video service, people familiar with the matter said, as the Internet giant tries to beef up its online-games business by adding new marketing channels.

...