Tijdens militaire operaties kunnen soldaten vaak gevangen worden genomen, wat gebeurde met de held van het spel Ancient Soldier Rescue from Jail, een oude krijger. In die tijd was de moraal wreed en werd de gevangene geëxecuteerd, dus hij wil ontsnappen. Maar hij kan het niet zonder jouw hulp. Iemand moet een sleutel voor hem vinden om de celdeuren te openen. Je kunt dit doen omdat je onzichtbaar bent voor de bewakers en je veilig door locaties kunt bewegen op zoek naar de sleutel terwijl je puzzels oplost in Ancient Soldier Rescue from Jail.