小新今年5岁了，不要以为他是那种懵懂无知的小孩，他其实人小鬼大，喜欢漂亮的姐姐，收养了一条棉花糖一样的流浪狗——小白，还经常讲些无厘头的黄色笑话。小新的妈妈美伢是一个全职主妇，粗心而又有点神经质的她经常被小新捉弄得七窍生烟，爸爸野原亦经常被这两母子搞得晕头转向。 《蜡笔小新》的作者以一个5岁小童的眼光，40岁的成年人的心态去观察这个大千世界，看到了许多光怪陆离的景象，小新一家的幽默故事亦由此产生。
故事中的妖怪，大部份出自鸟山石燕的《图百鬼夜行》和竹原春泉的《小人儿书一百故事》的妖怪画集。 奴良陆生表面是一个13岁的普通初一学生，但实际却是妖怪“滑头鬼”的孙子，拥有四分之一的妖怪血统，白天是一个普通少年，到了晚上则成了一个妖怪。 儿时的他非常崇拜爷爷，并且非常喜欢爷爷手下的“奴良组”。因为父亲奴良鲤伴很早就已经去世，本应该继承“奴良组”三代目的陆生却因为不愿自己成为同学惧怕和讨厌的妖怪要拒绝继承。直到有一天，一心想成为滑头鬼妖怪元兴寺为了打击报复奴良家袭击了陆生和同学一同乘坐的校车。求人心切的陆生本能地召唤出妖怪的血统，救出了同学。最终他到底会选择成为妖怪吗？
大资本家的千金美津子（平野绫 配音）父母双亡，被叔叔一家收养。在叔叔家的生活令美津子深感压抑绝望，因为她知道，他们一直都觊觎着她所继承的巨额财产，希望她尽早死去，为此甚至不惜使出了投毒的卑鄙手段。某天，一个自称二十面相（内田夕夜 配音）的男子出现在了美津子的面前，他告诉美津子自己是一名侠盗，并且邀请美津子加入他的世界和他一起去冒险，美津子毫不犹豫的答应了。 在新的世界里，美津子结识了各种各样二十面相的伙伴，然而奇怪的事情也开始逐件发生，在解开这些事件真相的同时，美津子发现，许多的疑点都指向了“二十面相的遗产”的谜团。同时，一些不知名的危险也在逐渐接近二十面相。
他转生成被称作拥有智慧的武器·剑，一边梦想着可以与装备者相遇，一边孤独地收集技能。有一天，他不小心踏进了会吸收魔力的枯竭森林，无法动弹之时，他遇到了作为奴隶遭受欺凌的黑猫族少女。芙兰正遭遇巨大魔兽的袭击，陷入了走投无路的境地。她拔出插在自己面前的他，并利用其力量摆脱困境，给他取名为师父，成为了正式的装备者。成为冒险者的芙兰和师父，为了磨练彼此的技能开始完成各项任务。芙兰为了达到顶点进化，师父则为了实现少女的愿望。猫耳少女和宠女剑的大冒险即将开始——
特搜队“UPG”，地底居民维克特利人、切布尔星人艾克塞拉和他的手下智能机器人-10，并且银河斯特利姆形态都将登场。前作《银河奥特曼》的两年后的世界为舞台的本作，根据新的超常现象，为准备应对危机而新设立的特搜队——UPG（全称：Ultra Party Guardians）。守护者神秘的能量水晶体“维克特利水晶”的地底居民“维克特利人”，谋划夺取“维克特利水晶”的宇宙人——切布尔星人艾克塞拉以及他的手下组成的安卓机器人-10和怪兽们、以及新的奥特曼“维克特利·奥特曼”的加入、从泰罗·奥特曼中获得新力量并升级的“银河斯特利姆形态”的登场。将前作规模升级，是一部全面展开冒险的特摄片。
