Storey was one of the leaders of the Maze Prison escape in 1983, when 38 republican prisoners broke out of the H-Blocks, the largest prison escape in British penal history and the largest peacetime prison escape in Europe. He was recaptured within an hour, and sentenced to an additional seven years imprisonment. Released in 1994, he was again arrested in 1996 and charged with having personal information about a British Army soldier, and Brian Hutton, the Lord Chief Justice. At his trial at Crumlin Road Courthouse in July 1998, he was acquitted after his defence proved the personal information had previously been published in books and newspapers.