Embodiments are disclosed that relate to providing an interactive video viewing experience. For example, one disclosed embodiment includes receiving an interactive video program that comprises a first video segment and one or more branch video segments that each corresponds to a branch along a decision path. The method includes pre-buffering a transition portion of a corresponding branch video segment for each possible user input of one or more possible user inputs along the decision path. The method includes sending the first video segment to a display device and, based upon an actual user input, branching from the first video segment to a transition portion of a branch video segment that corresponds to the actual user input.