Koning Lim is de onderdrukkende heerser van een land dat op de rand van een revolutie staat. De CIA regelt een nep moord om hem veilig het land uit te krijgen, maar zijn dochter wordt gevangen genomen in het daarop volgende gevecht en naar The Rock gestuurd, een eiland gevangenis die bekend staat om zijn hardheid. Agent Amanda pleegt een misdaad om in de gevangenis te infiltreren en prinses Marga te redden. Binnen krijgt ze voorspelbaar te maken met officiële corruptie, veranderende loyaliteiten en een slordige bewaker die haar taak uitdagender maken.