Playback of motion video is presented. A method may comprise requesting streaming of a specific motion video sequence from a storage device to a playback device, streaming motion video data of the requested motion video sequence, displaying the streamed motion video data as the streamed motion video data is received, and sending a request of change of playback speed to the data storage device. In response to the request, decoding, in the data storage device, motion video data from a temporal position in the specific motion video sequence that has not yet been streamed to the playback device, compressing, in respect of time, the decoded motion video data, encoding the compressed motion video data using an encoding scheme corresponding to an encoding scheme used to encode the specific motion video sequence, and continue streaming the motion video sequence to the playback device using the compressed and encoded motion video data.