La vie de petits malfrats et de grands criminels dans une prison ultra-moderne construite en plein désert australien. Le film est fondé sur des évènements réels qui se sont produits dans des prisons d'Amérique et d'Australie au cours des dernières années.
La veille de Noël, Jay Parkins et Frank, deux anciens pilotes de la Navy, convoient de San Francisco à Sydney deux avions. Alors qu'un des appareils s'écrase en mer, l'autre doit continuer seul sa route. Mais le cauchemar continue pour Jay qui, sans instruments de naviguation, se retrouve perdu...
Planes explore l'histoire étrange d'un jeune homme, Samuel, qui se trouve à mi-chemin d'une conversation au purgatoire sans se souvenir de lui-même ou de sa vie.