Special Guest Stars George Takei voices George Takei's Head Leonard Nimoy voices Leonard Nimoy's Head William Shatner voices William Shatner's Head Nichelle Nichols voices Nichelle Nichols' Head Jonathan Frakes voices Jonathan Frakes' Head Walter Koenig voices Walter Koenig's Head Guest Stars David Herman voices Video Rental Store Clerk David Herman voices Welshie