故事发生在一个与我们现在生活的世界相似，但却存在着魔力的世界。谜般的魔力多发生在少女身上，多数人会随着年纪的增长而逐渐消失。拥有这种力量的少女被被称做魔女。她们能够以魔道引擎为动力，穿着号称飞行脚的服装在天空飞翔，并利用魔力磁场来保护自已。
而到了20世纪初，突然出来了拥有压倒性的战斗力以及可以利用瘴气来侵略大陆的异形敌人，做为人类唯一希望的第501统合战斗航空团（通知STRIKE WITCHES）组织了起来，并从各个国家招募魔女们来守护世界。于是，魔女们在自己的身上装上武器，并在天空中华丽舞动着的少女们的战斗，现在开始了。
故事发生在阴暗灰冷的万圣镇，那里住着各种各样的鬼怪，他们唯一的任务就是为每年一度的万圣节作准备。瘦高个子的稻草人，顶着一颗人类的骷髅头——南瓜王子杰克深受怪物的爱戴，但是却没有人知道他内心的痛苦，他有着诗人般忧郁浪漫的情怀，渴望着不同于万圣村邪恶之灵的生活。
当杰克无意在树林的深处发现了一圈有着奇怪的门的大树，他被其中一扇刻有圣诞树的门深深吸引了，好奇之下，他打开了这扇神奇的门，结果一下子坠入到了另一个洁白的冰雪世界——圣诞镇，镇上明亮的灯光和斑斓的色彩使稻草人惊奇不已，而镇上那种欢乐的气氛更让杰克心驰神往。为了体会圣诞节，他绑架了圣诞老人，并按照圣诞节的规矩生产“礼物”。
杰克有着美好的愿望——要给人们带来欢乐，但是他手下的妖怪却只会生产各式各样吓人的玩具，他们一心以为这是伟大的杰克想出的又一个“整人计划”，于是圣诞节还是变成了万圣节，人们从孩子的惊叫声中醒来，他们将穿着圣诞老人衣服正满心欢喜地驾着鹿车飞过天空的杰克一炮轰了下来……
