《超级机器人大战·原创世纪》的背景是新西历，人类正式开始进出宇宙2世纪，但因为2次大型陨石的坠下，人们的生活还是维持在21世纪初。到了新西历179年，第3颗陨石“流星3(メテオ3)”坠落于南太平洋的マーケサズ群岛海面。
妖精的尾巴故事叙述在一个充满魔法的世界——“阿斯兰特（EARTH LAND）”中，位于菲奥雷王国的一个众多厉害魔导士云集的魔导士公会“FAIRY TAIL”。露西一直希望能加入，成为其中的成员。
此后不久，Hellsing总部遭到近乎毁灭性的入侵，随着各种离奇事件层出不穷，一个名为“千禧年”的邪恶组织慢慢浮出水面。他们全由纳粹战败军官组成，为了一雪二战之耻，这群战争狂人不惜制造一支吸血鬼军团。搅合了多方势力的正邪大战就此拉开序幕…… 本片根据平野耕太同名漫画改编，系该作品的TV版，后被制作成OV重新发行。
