In dit spel ontmoeten we onze oude vriend Henry Stickman weer. Deze onverbeterlijke avonturier zit weer in de problemen. Henry stond in zijn kringen bekend als een van de meest vindingrijke agenten van de speciale strijdkrachten. Hij kon elke missie aan en kon elk item stelen. Hiervoor betaalde hij de prijs. Hij werd gepakt door de Russische speciale diensten. Nu zit Henry Stickman in hechtenis in een van de grootste gevangenissen, waar de meest beruchte criminelen zitten. 

Jouw taak is om hem te helpen ontsnappen uit deze nachtmerrieachtige plek. In Stickman Complex Escape heb jij de leiding over het ontsnappen aan onze oude vriend. Zodra je het spel start, zie je een minifilmpje waarin Henry Stickman opgesloten zit in een cel. Vanaf dit moment beginnen je avonturen. Eerst moet u een keuze maken uit de vier opties. Wees voorzichtig en denk goed na voordat u uw keuze maakt. Als uw keuze verkeerd is, kunt u het altijd opnieuw proberen. Een beetje snel verstand en logisch denken en Henry Stickman zal ontsnappen.