When Agent J discovers that his partner K has been erased from the present, he realizes that a dangerous alien criminal has traveled back to 1969 to alter history. J jumps back in time to prevent the plot and meets the younger version of K. Together, they must stop the villain Boris the Animal from killing K and destroying the Earth. The adventure leads to a moving revelation about their past.