28세기의 우주, 에이전트 발레리안과 로렐린에게 30년 전 사라진 행성 뮐의 마지막 컨버터를 찾아오라는 명령이 내려지고, 임무를 수행하던 그들은 암흑 시장 외계 종족의 표적이 된다.