在很久以前的遙遠星系中，“炮彈一族”因其領袖的愚蠢耗盡了自己星球的大氣，轉而計劃奪取鄰近的朱迪亞星球純凈空氣。在維斯帕公主（達芙妮·祖尼加飾）婚禮前夕，炮彈族總統斯古（梅爾·布魯克斯飾）派出黑帽子大人率領巨型戰艦綁架維斯帕，以此要挾朱迪亞就范。拒絕無愛婚姻的維斯帕選擇逃婚，卻遭遇炮彈族巨艦追捕。此時，因欠高利貸在太空中逃亡的太空牛仔“孤星”（比爾·普爾曼飾）與半人半狗的搭檔巴夫受朱迪亞國王委托，冒險營救維斯帕。孤星團隊運用飛船科技優勢和戰術智慧，在太空展開追逐戰，最終摧毀炮彈族旗艦并揭露斯古總統的陰謀。這場正邪對抗以朱迪亞王國大氣資源的安全保全告終，維斯帕公主亦獲得自由選擇的權利。