本次故事舞台在自由、热情的海滨城市——新旧金山。搬到这里的无敌，遇到了一位自称DJ的男子。而DJ使无敌变身成为了名叫“无敌侠”的劲舞英雄。二人立志携手用歌声与舞蹈击退突然出现的怪物，守护整个城市。而这一切的背后，一场威胁整个人类的危机正暗流涌动……
在西天取经后的十六年，为了抢夺奇经，一群神明打破了平静，机缘之下的狼少年加入原西行团队，命运的轮盘就此转动，重返十六年的西行之路正式开启，这一次冒险是为了最初的那个梦。
宫藤芳佳加入了人类防线“第501统合战斗航空团”！……但关键的敌人·涅洛伊却迟迟不来，众人过着并非战斗而是忙于炊事洗衣的每一天。一边被充满个性的队员们折腾得团团转，时而吐槽时而响应，芳佳与愉快的魔女们怪怪的日常开始了！
