28세기 알파스테이션의 우주 에이전트 발레리안과 로렐린은 30년 전 사라진 행성 뮐의 컨버터를 되찾아오라는 지령을 받고, 컨버터를 구출하고 스페이스의 평화를 지키기 위한 미션을 수행한다.