哆啦A梦与大雄驾驶具有时光跳跃机能的“时光齐柏林飞船”，为了寻找自古以来许多冒险家梦寐以求的亚特兰提斯和龙宫城等每个人都曾想像过的梦幻乌托邦，在空中展开了一场大冒险。
本次故事舞台在自由、热情的海滨城市——新旧金山。搬到这里的无敌，遇到了一位自称DJ的男子。而DJ使无敌变身成为了名叫“无敌侠”的劲舞英雄。二人立志携手用歌声与舞蹈击退突然出现的怪物，守护整个城市。而这一切的背后，一场威胁整个人类的危机正暗流涌动……
