After the leap to movie theaters, a new design of Klingon ship debuted in Star Trek III: The Search for Spock before it took ...