2245년 미래 죽어가는 태양을 살리기 위해 미션을 받은 용병들은 지구에서 멀리 떨어진 행성 오미아 프라임으로 떠난다. 그곳에서 행성을 지키는 괴물 '다운시커'를 물리치고 '스타더스트'라는 광석을 채취해야 하는 용병들. 하지만 다른 행성에서 고용된 또 다른 군인들과 마주치면서 일은 점차 꼬여만 가는데...