In a video game device which performs a video game wherein a game character or unit moves through a plurality of paths including a plurality of branch points according to an instruction of a player, a first movement control unit displays branch-direction indications enabling the player to select one of a plurality of first branch directions at a branch point on a path in the video game, so that a selected one of the plurality of first branch directions is received from the player. A second movement control unit displays preceding-branch-direction indications enabling the player to select, in advance, one of a plurality of second branch directions at a branch point on a following path in the selected first branch direction, so that a selected one of the plurality of second branch directions is received from the player.