The present invention provides a moving picture multiplexing apparatus generating a seamlessly-reproducible multiplexed stream even in the case where streams are reproduced in a different order. The moving picture multiplexing apparatus includes: a stream end information generating unit generating stream end information including a stream end system clock, using a video end PTS; a start clock calculating unit calculating a multiplex starting system clock, using the stream end information as stream end information on a preceding stream, and a video start PTS; an end clock calculating unit calculating a multiplex ending system clock, using the video start PTS as a video start PTS of a following stream, and the stream end information; and a multiplexed pack generating unit generating the multiplexed stream by starting the multiplexing at the multiplex starting system clock, and ending the multiplexing at the multiplex ending system clock.