귀요미 꼬마 구조선 ‘엘리아스’는 항구 마을에서 낚싯배들을 지키며 바쁜 나날을 보내고 있다. 그러나 어느 날, 욕심쟁이 ‘북극 여왕’이 나타나 바다에 있는 모든 물고기들을 다 잡아가버린다. 앞으로도 계속 물고기를 못 잡으면 항구가 문을 닫을 상황! 마을 배들을 걱정하던 ‘엘리아스’는 우연히 마주친 꼬마잠수함 ‘개디’에게서 바다 깊이 잠들어 있는 보물선 이야기를 듣고 보물을 찾아 마을을 구하고자 마음 먹는다. 그러나 잔혹한 북극 여왕 또한 보물을 노리기 시작하는데…? 과연 엘리아스는 북극 여왕에 맞서 바다의 보물을 지키고 마을을 구해낼 수 있을까?