Georgia (URSS), 1983. Nika y Ana son dos jóvenes de clase acomodada inmersos en los preparativos de su próxima boda. Para sus familias es un gran acontecimiento pero para ellos, en realidad, es la tapadera de un audaz plan de escape de la Unión Soviética.

Tras la boda, Nika y Ana deciden seguir adelante con su idea de secuestrar un vuelo comercial de Tiflis a Batumi para aterrizar en Turquía, el país más cercano al otro lado de la frontera. Pero cuando el avión despega y la presión va en aumento nada sale como lo habían planeado.

Basada en hechos reales "Rehenes" es una historia de rebeldía y libertad protagonizada por un grupo de jóvenes de la élite intelectual que intentan escapar de la opresión del comunismo en busca de un lugar más libre en el que vivir.