Os Klingons, a raça original de guerreiros de Star Trek, estão ficando sem recursos. A única maneira de continuar esta corrida orgulhosa, eles devem conquistar vastas áreas de espaço rico em recursos e lutar contra seus adversários. O General Chang convence o Chanceler Gorkon a construir uma academia de batalha para derrotar seu adversário de longa data, a Federação Unida dos Planetas. Uma aula da academia consiste em Chang dar uma palestra seguida por uma missão simulada onde os cadetes desempenham um papel vital durante uma importante fase de um conflito fictício entre a Federação e o Império Klingon. Você joga como um guerreiro Klingon treinando para comandar uma nave de guerra, enquanto os Klingons enfrentam a guerra civil, conquistas planetárias, incontáveis escaramuças e até a auto-aniquilação.