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