在青森开始做魔女！ 青森——在这片被丰饶的大自然围绕的土地上，有时会发生些不可思议的事情。 木幡真琴15岁，魔女。和黑猫千户一同从横滨过来的她，开始在青森的亲戚家里修行。虽然现在还只是仅仅能飞上天空这种程度，但她仍然和表兄妹圭和千夏一起度过着充实的生活。
匹里卡星的政权遭到了独裁将军吉尔莫亚（八名信夫 配音）发动的政变，大总统帕比（潘惠子 配音）被迫从匹里卡星逃了出来，误打误撞中降落到了地球。此时，大雄（小原乃梨子 配音）等人正在拍摄电影《宇宙小战争》，意外发现了逃难的帕比，交谈中得知帕比年仅10岁，而8岁就大学毕业了，大家也了解到了他的遭遇，决定帮助他，并同他成了好朋友。吉尔莫亚军队通过小型侦察机找到帕比的行踪，向大雄等人发起了攻击，他们捉了静香做人质。帕比为了不连累大家，最后向叛军投降了。帕比的爱犬胖胖（三ツ矢雄二 配音）通过自己的嗅觉找了帕比的位置，可惜来玩了一步，正好遇上了哆啦A梦等人，大家计划一要救回静香和帕比，一同向皮力卡星出发了，但在未知的星球里又将会有什么样的冒险等待着他们了……
202X年，名为「兰道夫症候群（ランドルフ症候群）」的症状感染扩散至全世界，受到感染的人将陷入昏睡无法苏醒。同时，在南极发现了充满异形与未知资源的巨大地下世界「阿萨伊拉姆（アサイラム）」。人类为了解开「兰道夫症候群」的原因、获得异形的DNA情报以及丰富的地下资源，人们纷纷前往深渊之中。
