According to one embodiment, a moving-picture-stream replay apparatus includes a first-replay-start time acquisition section which acquires, in accordance with a replay speed N, a replay start time that indicates a time elapsing from a leading portion of the moving-picture stream data, a transmission section which transmits, to a server, a request signal to request compressed image data corresponding to about 1 second of a replay time of the moving-picture stream data, a storage control section which stores, into a memory, part of the moving-picture stream data sent in response to the request signal, a transfer control section which transfers the reference picture data to a decoder, and a next-replay-start time acquisition section which computes a next replay start time after the reference picture data is transferred to the decoder.