百变小樱剧场版故事背景设定在1950年代，阿德莱恩·鲁道夫饰演超自然现象研究与防御局 (BPRD) 的一名菜鸟特工，她与地狱男爵联手保护阿巴拉契亚居民免受恐怖的扭曲人的侵害，而扭曲人在为恶魔收集灵魂。传说地狱男爵还是婴儿时就被BPRD创始人 Trevor "Broom" Bruttenholm教授发现，并被培养来保护人类免受比他更不开明的怪物的侵害。