在奧內米斯王國里，有一支本應擔任宇宙探險飛行的軍隊——王立宇宙電影天堂。但由于種種因素，他們始終只是一支無所作為的軍隊，甚至被其他軍隊視為廢物。原本安于現狀，只是在軍隊中混日子的年輕士官希洛茲（森本玲夫配音），與美麗的少女莉庫妮（彌生みつき配音）邂逅，被她的單純與虔誠所吸引，逐漸開始改變自己的人生態度——成為第一個探索宇宙的人，讓“王立宇宙軍”成為名副其實的宇宙探索者。但現實是殘酷的，奧內米斯王國內部的腐敗使他們的信念一次次受挫，似乎人們都更關注于地面上丑陋的斗爭，雖然王立宇宙軍最后得到了飛行的機會，但那確是帝國內部的陰謀，企圖犧牲希洛茲搭乘的火箭，以作為和鄰國開戰的借口。即便這樣，希洛茲還是坐上了火箭，他能否看到太空中的日出呢…………