Com o par Sylvester Stallone e Arnold Schwarzenegger juntos pela primeira vez nos papéis principais, Plano de Fuga conta com Jim Caviezel, Curtis "50 Cent" Jackson, Vinnie Jones, Vincent D'Onofrio e Amy Ryan nos papéis secundários.
Ray Breslin, um reputado especialista mundial em estruturas de segurança, decide aceitar um desafio: conseguir fugir de uma instalação ultra-secreta e de alta tecnologia chamada "O Túmulo". Só que uma vez lá prisioneiro, Breslin descobre que foi enganado e é considerado como um verdadeiro preso de alta-segurança. Para conseguir fugir ele vê-se obrigado a recrutar Emil Rottmayer, também ele aprisionado nas mesmas condições, para o ajudar a elaborar um plano impossível que os possibilite escapar à prisão mais protegida e fortificada alguma vez construída.