Sheena (2000) Primewire Title: Sheena Year: (2000) Runtime: 60 mins Genres: Action, Adventure Stars: Gena Lee Nolin, John Allen Nelson, Kevin Quigley Watch Sheena primewire online. Sheena stars Gena Lee Nolin, John Allen Nelson, Kevin Quigley.