Computer-based modeling and simulation (M&S) techniques have become an essential component in the development of new weapons systems. M&S techniques provide a means to simulate military training, strategies, military doctrines, and weapons acquisition processes. This paper proposes a small scale engagement scenario generation method. This work also includes a process for scenario generation and visualization. The proposed scenario generation methodology employs the Timed-FSA (finite state automata) and DFS (depth first search) algorithms. The proposed scenario generation method is verified using a one-on-one combat engagement scenario between two submarines. In addition, we suggest a scenario generation process including whole scenario generation and scenario visualization.