Em Prisão Estelar, uma estação espacial é transformada numa prisão de segurança máxima para criminosos extremamente perigosos. Quando terroristas tomam o controle da aeronave e a transformam num míssil gigante com o objetivo de destruir Moscou, na Rússia, sendo apenas um piloto de lançadeira e um médico novato capazes de detê-los. Porém, o plano deles é interrompido por Reiser (Scott Adkins), um agente da CIA, que possui seus próprios planos para a estação e para os terroristas.
