--尤利娅·沙尔德特,一片充满刀剑和魔法的土地,人们在这里与没有职业的怪物共存,被称为纳尔岛。那里曾经有一个可怕的“恶魔之王”。很久很久以前,第一代战士击败了出现在纳尔岛上的恶魔国王——从那时起,恶魔国王在各个时代不断复活,与之对抗的勇敢者也再次出现。。。女孩们在冒险学校学习,以击败在未知时间出现的恶魔国王。尤霞,虽然有点脱节,但有着战士般的体格。圣塞拉小精灵,由于过于严肃,一直在努力工作。辉,一个快乐的战士,喜欢吃东西。安静而狂热的魔法造就了梅。以建立勇敢小队为目标的四人,无论花多长时间才能击败魔王,都开始了他们悠闲的幻想生活。
在此期间,一条脏兮兮的小狗不请自来,它成功帮妈妈找到丢失的包,于是成了野比家的宠物,并得名扁扁。扁扁操纵卫星照相机拍到了神秘石像的照片,以此为契机,大雄、哆啦A梦、胖虎、小夫以及静香(嘉数由美 配音)组成了一支少年非洲密境探险队。他们一路上历经千辛万苦,更险些丢掉性命。而当离巨神像越来越近时,小伙伴们出乎意料发现了扁扁以及一个神秘王国的秘密。原本快乐的探险变成一场凶险的战争,他们能否拯救那个国家吗? 本片根据藤子•F•不二雄同名大长篇漫画改编。
通过躲避帝国的追捕和遇到星晶兽,两人加深了联系,并逐渐发展壮大。但去星岛的旅程只进行了一半。青少年、女孩和同伴一起踏上下一段旅程。