《胜利号》故事背景设定在2092年，地球上森林消失沙漠蔓延，植物与动物消失殆尽，地球已成为一颗黯淡的星球，大型跨国公司UTS建立了类似地球的太空殖民地，在太空卫星轨道打造家园，除了选定的5％公民外，非公民要马留在荒凉的地球上，要马成为太空工作者。宋仲基、金泰梨、陈善奎、柳海镇驾驶着「胜利号」宙飞船在宇宙中打捞太空垃圾。却意外发现一名小女孩，没想到却是被宇宙警察通缉的大规模杀伤性武器机器人，他们决定以她换取赎金，然而却在过程中发现事件并不单纯，展开了拯救小女孩还有地球的冒险。