엑스포 행성 교도시설을 탈출한 은하계에서 가장 사악한 마법사 멀록, 중세 애쉴라 왕국의 황금검을 노린다. 황금검을 지키고 우주의 평화를 위해 레고시티 최정예 대원들이 뭉쳤다. 레고시티 최고의 탐험가 클러치 파워, 미모의 과학자 팩, 무기전문가 브릭, 그리고 레고팀 최고 실력의 기술자 버니. 사악한 마법사와 해골전사들과 맞선 중세시대부터 우주에 이르기까지 시공간을 넘나드는 위험한 모험이 시작된다.