A crew of LEGO salvagers were hired by a professor to complete an ordinary salvage job which was a ploy to search for the lost city of Atlantis. The professor gains the aid of the captain and crew by asking them to search for the truth about Atlantis, whether the city was a myth or fact. Their journey through the deep sea will be full of perils as they search for clues to find Atlantis. The LEGO people interact in their sub and sea surroundings as they construct and dismantle things to aid them on their adventure.