有一天，大雄和哆啦A梦利用“如果电话亭”，将现实变成了魔法世界，静香，小夫和胖虎等人都会使用魔法。在这个世界内不会使用魔法的只有大雄一个人，而魔法是人类生存和发展的主要原动力。在那之后不久，哆啦A梦和大雄遇见了研究魔法的满月牧师和他的女儿满月美夜子。却被告知了一个可怕的消息－被恶魔所支配的魔界正不断地向地球旷张，这样下去地球将会面临毁灭。向往和平世界的他们想要返回原来的世界。随着魔界星的接近，地震等异常现象开始不断发生。

由“拉格那星”生存下来的人与其他漂流在宇宙中的人组成“银河漂流舰队”，为了找寻适合生存的星球，派遣出“宇宙少年骑士团”四处寻找。李昂等四人被派到太阳系而发现了地球，无意间将正在“星际大奇航”游戏中的胖虎与小夫带进所搭乘的太空船中离开了地球。哆啦A梦与大雄、静香为了救出他们，乘坐“宇宙救护船”追了下去。但是在途中因为空间跳跃时遭到强力电磁波击中，导致太空船损毁。幸而李昂的太空船亦在相同地方也是因为跳跃装置故障而停滞，哆啦A梦等人因此而进入了李昂的太空船，恰巧与胖虎和小夫相遇。当李昂一行人回到了“银河漂流舰队

为了大雄想要潜水的要求，哆啦A梦造出一片大海，把城市变成了海底都市，大雄他们和各种鱼儿一起在海中遨游，玩得十分尽兴。不料，五千年前来到地球的人鱼公主索菲亚竟然迷路游到了这里。大雄等人和索菲亚成了好朋友。公主让大家穿上人鱼装，把他们带到了人鱼世界。正当一行人开心地尽兴海中大冒险时，一条巨型海鳝袭来。众人在千钧一发之际脱险，而静香却不知被什么人掳走了。哆啦A梦一行人在人鱼族的宫殿得知了“人鱼之剑”的传说。这把剑关系到人鱼族与怪鱼族之间的宿怨。为了抢夺宝剑，怪鱼族再度袭来。为了保护人鱼族的公主与他们重要的宝剑以