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