在现实世界诸事不顺的大雄，抱怨这个世界没有魔法。某天他无意间发现自己跟哆啦A梦的石像，正好奇这些石像的来龙去脉时，憧憬魔法的大雄突发奇想使用“如果电话亭”实现梦想，而石像亦随之消失。可是，变出来的魔法世界并不是大雄的理想国，所以让大雄感到沮丧。有名的魔法研究者－满月博士告知大家一个可怕的消息－魔界星不过多久便会完全接近…

传说中世界上有鸟型外星人的存在。因一次飞机意外，哆啦A梦、大雄、静香、小夫及胖虎等人进入了鸟托邦，并与鸟人古斯基结成好友。鸟人警备队长官滋古连度企图以腓尼基的力量征服人类世界，多啦A梦与大雄一同协助古斯基，救出伊卡洛斯，成功拯救鸟托邦及人类世界……