Sea of Souls (2004) Primewire Title: Sea of Souls Year: (2004) Runtime: 120 mins Genres: Drama, Mystery Stars: Bill Paterson, Dawn Steele, Iain Robertson Watch Sea of Souls primewire online. Sea of Souls stars Bill Paterson, Dawn Steele, Iain Robertson.