Disclosed is a moving image reproduction apparatus including a stream extraction unit that extracts a bit stream of a prescribed number of consecutive pictures including an intra-frame coded picture as an initial picture from a bit stream of a coded moving image, a stream analysis unit that analyzes the extracted bit stream and decides whether or not, if decoding of the extracted bit stream is performed, one screen of decoded image including the intra-frame coded picture can be obtained, and a stream generation unit that generates a bit stream which complements an image of a region in which a decoded image cannot be obtained in one screen, based on a result of the analysis made by the stream analysis unit, when it is decided in the stream analysis unit that one screen of decoded image cannot be obtained.