Gas plume detection (GPD) of Hyperspectral video sequences (HVSs) has become a hot topic in the field of remote sensing. The traditional HVS processing methods reshape the extracted video to a 2-D matrix, which is at expense of destroying spatial or spectral structure. In this paper, we propose a novel method of Multi-feature Tensor Decomposition (MTD), where the 3-dimensional (3-D) structure of the extracted video can be seen as a 3-order tensor, thus the spatial and temporal structures in HVS