The "Klingon War is a story line within the Video Game Star Trek Online
The Klingon War started sometime between the destruction of Romulus and the player's Graduation from Starfleet Academy.
When starting a federation Character, several of the early missions you are able to complete are within the "Klingon War" Story arc.