Der "Jurassic Park"-Star Sam Neill wurde, laut Deadline, als Hauptdarsteller engagiert und wird die Rolle des Emerson Hauser übernehmen, der Leiter einer Regierungsbehörde ist, die einen mysteriösen Fall untersucht. Einst verschwand eine Gruppe von Insassen und Wärter spurlos von der berüchtigten Gefängnisinsel Alcatraz. Die Vermissten tauchen plötzlich in der heutigen Zeit wieder auf. Damit bekommt Sarah Jones, die als engagierte Polizistin Rebecca Madsen im Mittelpunkt von "Alcatraz" steht, prominente Unterstützung.
Die "Emergency Room"-Darstellerin Parminder Nagra, die mit "Kick It Like Beckham" schon in jungen Jahren einen großen Erfolg hatte, wird als Labortechnikerin Lucy zu sehen sein. Der Oscar-nominierte Robert Forster ("Jackie Brown") gibt den Barbesitzer Ray Archer. Seine Bar ist ein beliebter Anlaufpunkt für Agenten im Feierabend, Archer ist selber ein pensionierter Cop.
Bisher wurden für die Serie rund um die mysteriöse Gefängnis-Insel bereits Jorge García ("Lost") und Jonathan Coyne ("Undercovers") für Hauptrollen und Jason Butler Harner ("Die Entführung der U-Bahn Pelham 1 2 3") als Nebendarsteller gecastet.
