V této hře se znovu setkáváme s naším starým přítelem Henrym Stickmanem. Tento nenapravitelný dobrodruh má opět potíže. Henry byl ve svých kruzích známý jako jeden z nejvynalézavějších agentů speciálních jednotek. Dokázal zvládnout jakoukoli misi a ukrást jakýkoli předmět. Za to zaplatil cenu. Chytily ho ruské speciální služby. Nyní je Henry Stickman ve vazbě v jedné z největších věznic, kde sedí ti nejznámější zločinci. 

Vaším úkolem je pomoci mu uniknout z tohoto děsivého místa. V Stickman Complex Escape budete mít na starosti útěk našeho starého přítele. Jakmile hru spustíte, uvidíte mini cutscénu, kde je Henry Stickman zavřený v cele. Od této chvíle začnou vaše dobrodružství. Nejprve se musíte rozhodnout mezi čtyřmi možnostmi. Buďte opatrní a pečlivě si promyslete, než si vyberete. Pokud je vaše volba špatná, můžete to vždy zkusit znovu. Trochu rychlého rozumu a logického myšlení a Henry Stickman uteče.  

Fleeing the Complex byl přidán v Stickman hry.