1996年，人类的探索之旅延伸至地球之外的火星，但美苏冷战的战火也蔓延到了火星。同年10月3日，一群被选入联合国赞助的宇宙文化社（太空体验班）的青少年抵达火星，却突然遭到名为SPT的神秘移动武器的袭击。驾驶着蓝色SPT的少年阿尔巴特罗斯·纳尔·阿格·阿苏卡挺身而出，将他们从困境中解救出来。他透露，地球正遭受格拉多斯星球的威胁，而他自己则是半地球人半格拉多斯人的混血儿。宇宙文化社的青少年们起初对阿格抱有怀疑，但在战斗中，他们的友谊逐渐加深。为了共同返回地球，他们逃离了火星，踏上了艰辛的旅程。
痞老板（劳伦斯先生 Mr. Lawrence 配音）想要统治世界的计划失败了，他继续打理海之霸餐厅，有防水电脑凯伦作为伙伴和妻子，蟹老板作为永不消停的对家……
中田正义（内田雄马 配音）是一位成熟稳重的大学生，人生目标是成为公务员，内心充满了正义感的他总是给人一种非常正能量的感觉。某天夜里，中田偶遇了一位遭到了醉鬼纠缠的外国人，后来才知道，他的名字叫做理查德（樱井孝宏 配音），因为其杰出的坚定宝石的技巧，而被称为“行走的宝石”。理查德经营着一家珠宝店，中田的手中有一枚祖母一直珍藏着的宝石，他将宝石拿给了理查德鉴定，没想到就此揭开了祖母深藏了多年的秘密。以此为契机，理查德邀请中田到自己的店里来打工，中田就此步入了一个自己闻所未闻的全新世界之中。
