Methods and systems for dynamic bookmarking in branched video are described. An application provides a video tree having a plurality of video segments, with each video segment including a predefined portion of one or more paths in the video tree, and each path being associated with a different video presentation. One of the paths in the video tree is traversed based on one or more decisions made by a user during playback of the video presentation associated with the path being traversed. A selection of a particular location in the path being traversed is received by the application, which stores a bookmark of the location for subsequent retrieval. The bookmark identifies a sequence of video segments in the video tree having been traversed to reach the location. The structure of the video tree is modified, and the bookmark is automatically updated, if necessary. At a later time, the application receives a selection of the stored bookmark and seeks to the bookmarked location. The application further restores the decisions made by the user during the previous playback of the presentation.