小新今年5岁了，不要以为他是那种懵懂无知的小孩，他其实人小鬼大，喜欢漂亮的姐姐，收养了一条棉花糖一样的流浪狗——小白，还经常讲些无厘头的黄色笑话。小新的妈妈美伢是一个全职主妇，粗心而又有点神经质的她经常被小新捉弄得七窍生烟，爸爸野原亦经常被这两母子搞得晕头转向。 《蜡笔小新》的作者以一个5岁小童的眼光，40岁的成年人的心态去观察这个大千世界，看到了许多光怪陆离的景象，小新一家的幽默故事亦由此产生。
「哦哦，勇者呦！」 由那样的惯例台词开始，被召唤到异世界的相马一也的冒险――没能开始。 为了保护自己而做的富国强兵的献策被国王所喜爱。竟然要把王位让给相马！ 而且还作为国王女儿的婚约者，变成无处可逃的状况――。 就这样相马没能进行冒险，开始募集为了国家的再建所需的人材。从今以后相遇的人们，到底有着怎样多种“多才”的能力呢……!?
时为公元2202年。 自从宇宙战舰大和号从那场单程长达16万8000光年、通往伊斯坎达尔的壮大航海中回归以来，已经过了3年——。 在“宇宙恢复系统”之下取回先前蓝色样貌的地球， 与卡米拉斯帝国缔结了和平条约。 在复兴的同时，为了防卫而进行的包含最新锐战舰安德洛墨达在内的新锐舰队的整备工作也在推进中。 伊斯坎达尔的丝塔夏的愿望也化为乌有，地球开始迈向扩军之道。 这真的是在无可替代的多数牺牲之后，大和所达成的真正的和平吗？ 期盼宇宙平稳的女神特蕾莎的祈愿，将大和邀往新的航海。 如今，席卷宇宙的加特兰蒂斯的威胁，正在逼近地球——。
