În prima parte din „Fortăreaţa”, John Brennick (Christopher Lambert) era prizonier într-o închisoare subterană, de mare siguranţă, de unde a reuşit să evadeze. Acum, cu toate că trăieşte retras, undeva la ţară, este capturat din nou. De data aceasta, închisoarea e şi mai înfricoşătoare, fiind situată la o distanţă de 26.000 de kilometri de Pământ, loc de unde evadarea pare imposibilă.