为庆祝《蜡笔小新》TV动画开播第25周年，小新一家从8月3日要开新系列《蜡笔小新外传 外星人vs小新》了。官方宣布全13话，故事发生在100年后的宇宙世界，是一部密室悬疑喜剧。 根据故事内容，小新一家一觉醒来，发现自己已经身处神秘的宇宙船中，并被卷入各种神奇事件中。别看小新是个小孩子，已经有打败过神秘力量、怪兽等正常人无法对付的敌人，因此宇宙冒险也绝对不会妨碍他继续露出大象跳屁股舞，和美女大姐姐（说不定是外星美女）调调情。 这次的监督是三原三千夫，他在《蜡笔小新：爆睡！梦见世界大突击》中负责概念设计、分镜与演出，声优依然是矢岛晶子（配小新）与楢桥美纪（配美伢）、藤原启治（配广志）。
——尤莉娅·夏尔戴特，无职业♪ 人们与怪物共存的剑与魔法的大陆“纳拉尔岛”。那里曾经存在恐怖的“魔王”。很久很久以前，初代勇者打倒了出现在纳拉尔岛的魔王——从那以后，魔王在各种时代不断地复活，同时与之对抗的勇者也再度出现……少女们为了打倒不知何时出现的魔王，而在冒险者学校就读。 稍微有些脱线却具备勇者体质的尤夏。因为过于认真而一直很辛苦的精灵圣者塞拉。喜欢吃东西的开朗战士法伊。安静的狂热魔法使梅。 以成立勇者小队为目标的4人，无论过了多久都没有一点要打倒魔王样子的悠闲奇幻生活开始了。
小国、威尔贝鲁国的丽塔公主为了避免战争，本来应该与大国、圣卡托兰斯国的肯尔尼亚王子政策结婚。但是丽塔却因为刺伤肯尔尼亚，并在之后与盗贼蒂娜一起从城堡里逃出。此事激怒了圣卡托兰斯国的国王，他要求在期限内将丽塔处刑，否则将发动战争。被悬赏中的丽塔与蒂娜、妖精雪莉、人工智能战车吉拉诺・德・波路杰拉克一起带着调停要求的状子往中立国、葛林达姆国逃亡。他们在途中经历各种困难，被肯尔尼亚的部下骑士盖拉哈德和赏金猎人追踪著。在旅程耽误的期间，从伤势中恢复的肯尔尼亚命令圣卡托兰斯国的精锐部队逮捕丽塔公主。在无法自由行动的状况下，被追的走投无路的丽塔，可以在期限内逃进目的地并活下来吗？同时，可以避免开战吗？
