偉業を成し遂げる宿命を持つ星座に生まれながら、現実には毎日ひたすら働いていたジュピター（ミラ・クニス）。ある日、何者かに襲われた彼女は、突然現れた強靭な戦士（チャニング・テイタム）に助けられる。そして、自分が宇宙最大の王朝の王族だと知らされる。戦士はケインと名乗り、遠い星の遺伝子操作によって生まれた、身分は最下級だが戦うためだけに特化した究極の戦士だと言う。王朝では三人の継承者が覇権めぐり争っており、亡き母と同じ遺伝子配列を持つジュピターが生まれ変わりとして引き継ぐ地球を狙っていた。10万年前から支配してきた人類を滅ぼそうとしているのだ。身分違いのため決して結ばれない運命のジュピターとケインは、ともに人類の危機に立ち向かう……。