在奥内米斯王国里，有一支本应担负宇宙探险飞翔的军队——王立宇宙军。但由于种种因素，他们始终只是一支无所作为的军队，甚至被其他军队视为废料。原本安于现状，只是在军队中混日子的年轻士官希洛兹，与美丽的少女莉库妮邂逅，被她的纯真与虔诚所吸引，逐渐开始转变自己的人生态度——成为第一个探索宇宙的人，让“王立宇宙军”成为名副其实的宇宙探索者。