哆啦A梦与大雄驾驶具有时光跳跃机能的“时光齐柏林飞船”，为了寻找自古以来许多冒险家梦寐以求的亚特兰提斯和龙宫城等每个人都曾想像过的梦幻乌托邦，在空中展开了一场大冒险。
猫眼三姐妹是专门窃取美术作品的盗贼集团，她们作案时总会留下带有猫眼三姐妹字样的卡片。被猫眼三姐妹所盗的美术作品都属于她们失散多年的父亲海因茨（一位著名的艺术收藏家）所拥有。犬鸣警察署刑警内海俊夫负责调查猫眼三姐妹的案子，但是逮捕行动却一次又一次因猫眼三姐妹逍遥法外而失败。来生瞳是内海俊夫的女友，经营一家同样名为“猫眼”的咖啡厅。内海俊夫却不知道，来生瞳即是猫眼三姐妹之一……
本次故事舞台在自由、热情的海滨城市——新旧金山。搬到这里的无敌，遇到了一位自称DJ的男子。而DJ使无敌变身成为了名叫“无敌侠”的劲舞英雄。二人立志携手用歌声与舞蹈击退突然出现的怪物，守护整个城市。而这一切的背后，一场威胁整个人类的危机正暗流涌动……
