Disclosed herein are a stereoscopic image generation method of background terrain scenes, a system using the same, and a recording medium for the same. The stereoscopic image generation method of background terrain scenes includes an initial mesh creation step of creating an initial mesh using terrain geometry based on image sequences, a geometry error correction step of generating a projection map, detecting error regions of the initial mesh using the generated projection map, generating a vector map of the detected error regions, and generating a corrected mesh, error of which is corrected, and a stereo conversion step of generating a stereoscopic image using the corrected mesh. Since the stereoscopic image is generated based on the mesh, the mesh fits the terrain shape even though the geometry is complex. Further, time coherence can be enforced, the mesh can be edited easily, and new elements can be unseamingly composed into the terrain. Thus, it is possible to prevent a viewer who views the stereoscopic image from becoming tired.