匹里卡星的政权遭到了独裁将军吉尔莫亚（八名信夫 配音）发动的政变，大总统帕比（潘惠子 配音）被迫从匹里卡星逃了出来，误打误撞中降落到了地球。此时，大雄（小原乃梨子 配音）等人正在拍摄电影《宇宙小战争》，意外发现了逃难的帕比，交谈中得知帕比年仅10岁，而8岁就大学毕业了，大家也了解到了他的遭遇，决定帮助他，并同他成了好朋友。吉尔莫亚军队通过小型侦察机找到帕比的行踪，向大雄等人发起了攻击，他们捉了静香做人质。帕比为了不连累大家，最后向叛军投降了。帕比的爱犬胖胖（三ツ矢雄二 配音）通过自己的嗅觉找了帕比的位置，可惜来玩了一步，正好遇上了哆啦A梦等人，大家计划一要救回静香和帕比，一同向皮力卡星出发了，但在未知的星球里又将会有什么样的冒险等待着他们了……
故事发生在一个架空的世界之中，这里被分为五个部分，人类所居住的地球、诸神的红色世界、理性与科学统治的白色世界、充满了魔法的黑色世界以及崇尚武力和战争的绿色世界。长久以来，五个世界相互制约抗衡，形成了微妙的平衡，然而一场意外的发生让这五个世界都将面临着同一个结局——毁灭。 为了避免这恐怖的未来图景成为现实，拥有“Excceed能力”的少女们挺身而出，她们被送往名为青兰学院的学校之中，在这里接受训练和保护。率真耿直的彩城天音（田村由加莉 配音）、沉默寡言的苍月纱夜（寿美菜子 配音）、优雅高贵的阿尔玛利亚（原由实 配音），在校园里，这些命运相似的少女们相遇了。
