西元1999年，一顆不明的巨大「流星」墜落在地球上。之後調查證實這其實是一艘外星人的宇宙船，之後世界的某些強國為了將其修復並彌補墜落時對地球環境所造成的破壞（還得掩蓋掉這個外星船墜落的事實），而組成了

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