Fortress 2: Re-Entry berlatar 10 tahun kemudian dari film pertamanya. Mengikuti tokohnya, John Brennick, yang ada dalam pelarian dari perusahaan Men-Tel.