An experience based training system concerning various fire situations which may result many casualties has been required to make rapid decision and improve the responsiveness. Recently, the necessity of virtual reality (VR) based training system which can replace a dangerous full-scale fire training and be easily adopted to the training or evaluation process is increasing. This study constructed tile virtual environment according to pre-defined scenarios, utilized the FDS(Fire Dynamics Simulator), three dimensional computational fire analysis program, to derive numerically simulated data on the propagation of fire. Finally, by visualizing the realistic fire and smoke behavior through virtual reality technique and implementing real-time interaction, we developed a VR-based fire training simulator. Also, in order to ensure the sense for tile real of a virtual world and reaI-time performance at the same time, we proposed appropriate data processing and space search algorithms, demonstrate d the value of proposed method through experiments.