在遥远的未来。存在于「银河NEUE」的塞尔达尔行星上，作为与另一银河「银河EDEN」德兰士瓦行星的友好关系的象征，有一个德兰士瓦市。那里有一个由德兰士瓦军设立，五名女性所组成的特殊部队，圣歌天使队。精锐的圣歌天使队驾驶着被称为纹章机的战斗机，在广大的宇宙这一舞台内大活跃！
在梦原国的国庆日时，本来是一片祥和的节日气氛。突然，天色为之大变，位于梦原海水下面的邪灵城里，邪灵王指示许多怪兽向故事世界发动袭击。为了避免国家受到破坏，梦原的统治者——波拉公主，派出了她的十二勇士，即十二生肖守护神来保护梦原国。守护神们各有各的性格和特点，他们在彼此协作中穿越时空，来到了被破坏的故事世界，找出邪灵，竟而恢复世界的原貌。在这些故事中，穿插了大量我们已十分熟悉的童话故事。像是《彼得潘》、《龟兔赛跑》、《灰姑娘》、《桃太郎》等。这些故事经过加工之后，成了这里的童话世界，既熟悉又有新意。 本片改编自池田仁男的同名漫画。
改编自TYPE-MOON发行的同名手机游戏：描述在公元2015年，一个魔术尚存的最后时代之中。人理继续保障机关「Chaldea」，透过近未来观测镜「Sheba」突然发现人类即将在接下来的2016年中毁灭。为了针对异象及时空特异典进行解析及干涉，他们利用被统称为「Grand Order」的禁忌仪式，将术师灵子化之后送回过去，只为阻止人类历史就此中断。
