This paper proposes a technique to restore the video data on a frame-by frame basis from its corrupted versions where the video data has been significantly fragmented or partly overwritten in the storage media. The proposed technique restores the video data in a frame unit, not in a file unit. The proposed method restores a corrupted or damaged video file using each video frame, the minimum unit of video file, using the index data on the disk area. The technique consists of extraction phase and connection phase of relevant video frames. The extraction phase uses the video codec specifications to extract a set of video frames from the storage media. In the connection phase, the restored video frames are used to group and connect relevant video frames using the specifications of the video file used. Experiment results show that frame based restoration can recover most video contents stored in the medium using the codecs MPEG-4 Visual and H.264.