脑子缺根弦儿的九能带刀（鈴置洋孝 饰）路过邪马台古董店，在店内看到了极为珍贵的凤凰蛋。传说只要拥有这枚蛋，便可领会到威力无比的魔剑凤凰剑。为了打败宿敌乱马（山口勝平 饰），成为至高无上的强者，九能强买下凤凰蛋。
在此期间，一条脏兮兮的小狗不请自来，它成功帮妈妈找到丢失的包，于是成了野比家的宠物，并得名扁扁。扁扁操纵卫星照相机拍到了神秘石像的照片，以此为契机，大雄、哆啦A梦、胖虎、小夫以及静香（嘉数由美 配音）组成了一支少年非洲密境探险队。他们一路上历经千辛万苦，更险些丢掉性命。而当离巨神像越来越近时，小伙伴们出乎意料发现了扁扁以及一个神秘王国的秘密。原本快乐的探险变成一场凶险的战争，他们能否拯救那个国家吗？ 本片根据藤子•F•不二雄同名大长篇漫画改编。
在被奇迹般的现象石化了数千年之后，整个人类——一个拥有超人头脑的自然科学青年，千空，觉醒了。在文明被摧毁的石头世界，千空决定用科学的力量来恢复整个世界。
