We present a new algorithm of mining sequential patterns in data stream. In recent years data stream emerges as a new data type in many applications. When processing data stream, the memory is fixed, new stream elements flow continuously. The stream data can not be paused or completely stored. We develop a LSP-tree data structure to store the discovered sequential patterns. The experiment result shows that our proposal is able to mine sequential patterns from stream data with rather low price.