Atacado enquanto explorava um novo sector do espaço, o capitão Kirk e a sua tripulação encontram-se em meio duma guerra. A nave estelar USS Eagle, perdida 8 anos antes, está agora nas mãos duma mulher que a usa como arma de destruição em massa na sua louca busca pela dominação. A Enterprise pode ser a única nave capaz de detê-la.