Maslin achou que The Wrath of Khan tinha uma história muito mais forte que The Motion Picture e era tudo aquilo que o primeiro longa deveria ter sido, escrevendo que "após o tédio colossal e de alto orçamento que foi Star Trek: The Motion Picture, aqui vem uma sequência que se preze.