The present disclosure describes techniques for playing videos. The disclosed techniques include obtaining a total duration and a playing duration of a first video segment; identifying a first video node corresponding to the first video segment and a first directing message associated with the first video node in a video playing plot graph, wherein the video playing plot graph is pre-generated and comprises a plurality of video nodes, and each video node corresponds to a video segment and is associated with a directing message comprising information related to a second video node; determining the second video node based on the first directing message in response to a determination that a difference between the total duration and the playing duration is equal to a predetermined amount; obtaining the second video segment based on the second video node; and playing the second video segment continuously once the first video segment is finished.