《胜利号》设定在 2092 年，彼时地球已不再适合人类居住，人们在太空中搭建起了新的家园。“胜利号”是一艘垃圾回收船，船长泰浩（宋仲基 饰）带着队员们靠回收太空垃圾维持生计。一次偶然的机会，他们发现了被政府通缉的改造人少女多熙（金素妍 饰）。多熙身上藏着巨大的秘密，政府为了得到她派出了赏金猎人。泰浩等人起初想把多熙交给政府换取赏金，但在相处过程中，他们被多熙的纯真善良打动，决定保护她。于是，“胜利号”船员们与政府势力展开了一场惊险刺激的对抗，在太空中上演了一幕幕精彩的追逐与战斗。