Le joueur incarne Lewis Stone, un capitaine de l'U.S. Air Force pendant la seconde guerre mondiale. Son avion est abattu lors d'une mission de reconnaissance, et il se retrouve prisonnier du Stalag Luft. Les seules armes qu'il lui reste sont la furtivité et l'intelligence. Il mettra alors tout en oeuvre pour s'évadez, explorant les moindres recoins des installations de l'Axe et déjouant la surveillance des gardes, et son aventure le conduira au coeur même du célèbre château de Colditz.