In the 25th Century a new ship called the USS. Millennium have been created with a brand new crew. Their mission was to explore a new part of space but their plans are changed once an unknown alien ship attacks and destroys the Klingon homeworld.