一晃就是十五年过去了，世界一片祥和，地球的外面一列列星际战舰停靠在太空补给站上，火星基地大气层经过多年的努力已经修复，一些耐旱植物开始种植在火星上，考古学家们在火星上发现出不少史前文明留下来的历史遗迹，火星成为地球与其他遥远星球之间贸易往来的中转站，同时火星也是对外作战的前沿阵地。
位于火星的太空联合舰队上迎来了一个新成员，作为彼得大帝号战舰舰长的阿道夫，正在等待他的新手下，“报告首长，我奉地球防御总指挥部之命前来报到”一个精神抖擞的小胖子说到，在这之前阿道夫接到上级的命令，务必关照。
“好，以后就跟我混了，六胖”阿道夫说到。金六胖还是一个孩子的时候就渴望着，能够遨游宇宙，大学毕业后不顾女朋友的反对，毅然加入星际军校，他总是说到：“我要像我太爷爷一样做个征服宇宙的男人”，幸好在中央的关照下，他顺利的毕业了。
作为地球防御总指挥的乔将军正前往赶往天狼星的路上，为了与天狼星人结盟不得不亲自走一趟。此时的卡罗特将军暂时代理了总指挥的职务，火星上越来越多形形色色的外星人出现，第一家火星贸易银行成立了，流通的外星货币结束了长期以来以物换物的交易模式。
此时位于火星的星际法庭上正在审理一宗民事案件，“自古以来火星就是我们的居住地，你们无权夺走他”小灰人代表理直气壮的说到，地球代表卡罗特将军：“火星已经废弃多年，是地球人重新建设起来的，你们无权收回”，小灰人代表拿出一副古老的火星地图说到：“这是我们祖上留下来的地图，早在数千万年前我们就在此居住，那时候你们这个文明还没出现呢。”
卡罗特：“在你们之前也不是存在过其他文明，怎么也得是他们的”，小灰人：“不，他们也许已经早就灭绝，而我们才是这个星球的继承人”。法官敲了下木锤说：“火星上没有任何能证明你们居住过的证据，你的这幅地图是地摊买的吧”。法庭下的小灰人律师团叽叽喳喳的交头接耳，小灰人代表：“呵呵，在一座山洞里有我们祖先画的壁画，敢否让大家看看”，法庭下地球律师团有些坐不住了。
法官大人：“派人过去看看，（法警瞬移至山洞，摄像机将画面传输至法院大屏幕）”。一幅巨大的壁画出现在人们的面前，画着小灰人手拉手，围着火堆的场景，旁边还用外星文写着“小灰人到此一游”，经过现场法警鉴定壁画至少存在上千万年，排除了造假的嫌疑。
小灰人得意洋洋，火星作为星际贸易中心，仅次于地球的生态环境，是银河系排名第二的优质行星，小灰人早就窥视已久，法官大人陷入了沉思。法庭上死一般的寂静，十分钟后，法官大人即将宣判，卡罗特并不担心，他只是来打酱油的。
法官大人：“经过陪审团的一致讨论，我宣布驳回原告诉讼”，小灰人代表拍桌叫道：“你们简直是欺人太甚，还有没有王法”，法官大人起身说到：“作为一名火星小灰人，连基本的爱护坏境都不懂，到处乱涂乱画，这样的人怎么能管理好星球，原告永不得上诉”。
小灰人代表当场吐血不省人事，一名小灰人律师赶紧接上话筒说到：“你们这不按基本法......”。还没说完在场的人们就纷纷离场，卡罗特将军小声嘀咕道：“总算做了一件大事，晚上下馆子去”。
败诉后的小灰人回到了驻火星大使馆，渐渐恢复神智的小灰人代表，马上联系了正在地球星际联合研究院工作的大表哥，大表哥听到这样的消息并不感到震惊，只是大声的斥责：“这帮孙子是时候给他们点颜色看看了”
第二日中午，小灰人大表哥带着几个小喽啰来到了太空补给站，此时的大部分星际战舰都没有出任务，第一天值班的金六胖端着枪正在站岗，还没有适应外太空生活的六胖戴着墨镜显得有些不安，因为一伙小灰人正向他走来。舰长阿道夫曾经对他说过，小灰人并不友好，最好不要得罪他们，以免影响地灰关系。
小灰人大表哥作为星际战舰的重要科研人员之一，来这里并没有什么不妥，但这次带了那么多人过来，而且后面几个看起来吊儿郎当的手还插在裤袋，这引起了六胖的注意，“靠，那么多人拦不拦”六胖心想。
虽然有些紧张但是他还是走了上去，“长官麻烦出示您的通行证”六胖挺直腰杆说到。面对眼前这个满脸稚气的少年，小灰人不以为然说到：“小兄弟都那么熟了，不要那么麻烦了吧”，六胖心想“第一天站岗就说熟，你谁呀”，六胖：“上头命令，都得按照规矩办事，没证件的话就不好意思了”，小灰人大表哥：“你也不看看背后的工作人员表，我的照片就挂在哪里”。六胖：“你们都长的一个样，谁能辨得清”。
“大哥说的好像也是”小灰人甲说到。这时候小灰人大表哥只好无奈的掏出通行证说到：“好吧、好吧，现在可以进去了”，这时候六胖放了他们进去，小灰人们大摇大摆的走了进去，这个时候小灰人乙说到：“大哥这小子就是那货的曾孙子”，大表哥：“谁谁呀”、小灰人乙：“就那个棒子半岛上的，咱们忽悠的那个”，大表哥这时候想起来了，说到：“是那小子呀，当年咱们还给他提供了不少援助，这孩子不知恩图报、真是个白眼狼”。
对于星际战舰内部结构了如指掌的小灰人们，很快就拆下了战舰的核心动力能量原石，这下子没有能量储存装置的战舰就无法启动了，此时的六胖已经察觉到问题，偷偷的跟在后面发现了他们的阴谋。“这下可如何是好小灰人这是要叛变了”六胖心里想着。
拆下核心动力能量原石的小灰人们，驾驶飞船迅速的离开了这里。六胖并没有拦住他们，充满能量的原石一旦不慎破裂，整个星际舰队就会炸毁，六胖马上联络了在老家度假的舰长阿道夫，身为舰长的阿道夫常常在周末偷偷驾驶战舰四处泡妞，所幸的是还有一艘可以用的战舰。
得到消息的阿道夫舰长马上告知了卡罗特将军，很快消息就传到了联合国。卡罗特：“你开战舰去泡妞的事情我可以既往不咎，现在务必追回原石”，阿道夫：“是的将军、保证完成任务”。卡罗特：“中央下令了，要低调行事，避免引起外界的恐慌”。阿道夫：“是的将军”。
阿道夫很清楚的知道他没有任何援助，“六胖快上来”阿道夫喊道。六胖轻轻一跃上战舰，果然是个敏捷的胖子。“怎么找，茫茫宇宙”六胖问道。阿道夫：“总部早对小灰人有所提防，中央情报局早就察觉到了有关小灰人叛变的迹象，所以在他们的飞碟上放了跟踪装置”
开启自动追踪、光速飞行，舰长阿道夫熟练的操作着战舰，黑暗的宇宙中划过一道光束。六胖：“小灰人不会是因为上次那场官司输了所以报复我们吧”，阿道夫：“不、小灰人完全可以偷偷摧毁整个星际舰队，但是他们却只拿走了原石，这里面一定有什么阴谋。”入世未深的六胖坐在一旁听着阿道夫说着。
突然、屏幕上出现了小灰人飞行器的踪影，但是并未移动，难道熄火了。此时的阿道夫舰长开启了防护罩，向前驶去。阿道夫：“六胖带上激光剑”。阿道夫向小灰人发送信号但没有回复，阿道夫：“准备战斗”，两人进入小灰人飞行器后发现倒在血泊中的小灰人们，原石不知所踪。“舰长他还没断气”六胖喊道。阿道夫：“我们的原石在哪里、快说”，阿道夫揪着小灰人说到，奄奄一息的小灰人大表哥：“图......图.....塔塔（没说完就断气了）”。难道是图塔星人干的阿道夫琢磨着。“我们必须马上汇报总部”阿道夫说到。六胖：“不找原石了吗”。阿道夫：“先不找了，赶紧回去”。两人迅速起身返回总部。
“碰”、地球防御总指挥部会议室内卡罗特将军愤然拍桌。卡：“这帮吃里扒外的小灰人，中央给了他们那么多好处，他们竟然还勾结外敌，我们曾经派出使者访问图塔星人，他们竟然二话不说就攻击了我们的飞船，有情报指出小灰人在索取火星的主权失败后，怀恨在心还想最后顺便捞一笔，没想到他们竟然把原石卖给这帮家伙”。图塔星人星际游牧民族，好战的野蛮生物，在攻击了地球使节飞船后多次骚扰宇宙贸易航线，给各个星球之间的贸易造成不小的损失。此后地球派出远程星际巡逻舰队，在宇宙护航。
图塔星人的科技与已有星际联军的地球相比虽然要差很多，但是四处飘荡的他们难以被一举歼灭，给星际联军带来不小的麻烦。此时的乔将军顺利结束了天狼星的访问已经返回了地球，料事如神的他早在出访前就已经下令将原石偷偷的调了包！