很久以前，在宇宙中被粉碎的恶魔碎片，如今仍然祸乱着整个宇宙。 一名不知其真面目的恶徒正借着这些恶魔碎片危害四方，并将其魔爪伸向了光之国。 赛罗奥特曼和他的徒弟泽塔奥特曼勇敢地站了出来，正面迎击敌人。 经过一番激战，泽塔奥特曼独自一人追着怪兽前往地球。 在地球上，人们为了对抗日常出现的怪兽组成了防卫军——怪兽应对机甲部队“军械库（storage）”。在这支部队中有一位热血青年——夏川春树。 宇宙怪兽到达地球的那一刻，泽塔奥特曼和春树相遇了。自此两位热血青年的战斗故事开始了 。
曾经，这是一个人类和魔法共存的世界，但一场意外的发生令魔法就此消身匿迹，一晃眼就是1000年过去，人类甚至连他们曾经拥有魔法这件事情都给忘记了。小日向满月（岛袋美由利 配音）是一名个性活泼开朗的女子高中生，不擅长拒绝的她无论别人拜托什么事情都会满口答应下来，因此在当地人缘非常的好。 一天，小日向满月邂逅了一位名叫新月艾尔涅丝塔深海（种崎敦美 配音）的神秘少女，看上去冷漠孤傲拒人于千里之外的少女，也被小日向满月的热情给融化了。在新月艾尔涅丝塔深海的带领之下，小日向满月第一次知道这个世界上存在着人偶阿尔玛诺克斯，同时亦得知了魔法并没有完全绝迹的真相。
