A video processing device overlays appropriate presentation data over video images, even if the size of the display area for 3D video images differs from the size of the display area for presentation data that is to be presented with the 3D video images. The video processing device generates left- and right-view images from a 3D video stream, enlarges presentation data obtained from a relevant data stream to scale its display size to match the display size of video images, applying an offset value, which is determined to cause a specific parallax, to the thus enlarged presentation data to generate left- and right-view presentation data, and overlays the left-view presentation data over the left-view images and the right-view presentation data over the right-view images to display video images resulting from the overlaying.