Con María I de Inglaterra en el trono, Story fue uno de los más activos perseguidores de herejes y fue uno de los procuradores reales en el juicio de Cranmer en Oxford en 1555.