在奥内米斯王国里，有一支本应担任宇宙探险飞行的军队——王立宇宙军。但由于种种因素，他们始终只是一支无所作为的军队，甚至被其他军队视为废物。原本安于现状，只是在军队中混日子的年轻士官希洛兹，与美丽的少女莉库妮邂逅，被她的单纯与虔诚所吸引，逐渐开始改变自己的人生态度——成为第一个探索宇宙的人，让“王立宇宙军”成为名副其实的宇宙探索者。
但现实是残酷的，奥内米斯王国内部的腐败使他们的信念一次次受挫，似乎人们都更关注于地面上丑陋的斗争，虽然王立宇宙军最后得到了飞行的机会，但那确是帝国内部的阴谋，企图牺牲希洛兹搭乘的火箭，以作为和邻国开战的借口。即便这样，希洛兹还是坐上了火箭，他能否看到太空中的日出呢……

有一个外号邋遢大王的小男孩，他特别邋遢，不讲卫生，信奉“不干不净，吃了没病”。这天，鼠王想征服人类、称霸世界，于是想找个人来当他的细菌武器的试验品。鼠国密探看中了邋遢大王，因为只有他会吃不干净的东西，于是，邋遢大王喝了被老鼠下了药的橘子水后，身子变成了和老鼠一样大小，被老鼠密探骗到了老鼠王国！来到老鼠王国后，邋遢大王真正感到后悔了，想回家却又无奈被关了起来。幸好邋遢大王认识的好友小猫小狗把鼠博士准备在他身上做实验的换掉了，邋遢大王才逃过一劫。邋遢大王最终能否逃出鼠国？