어린 시절 소꿉친구였다가 오해로 인해 사이가 멀어진 물소 듀오 만달리나와 만다린.
노래를 좋아하고 가수가 꿈인 만달리나에게
톱스타가 된 만다린이 자신의 공연에 함께하자는 제안을 하게 된다.
하지만 영악한 여우 매니저 틸리의 계략으로 만달리나는 공연에 참가할 수 없게 되고,
자신을 증명하고자 전설의 얼음 물소 외뿔 선장과 그의 신비로운 마법 굴을 찾으러 북극으로 떠난다.

극적으로 만달리나와 함께하게 된 만다린!
그리고 사라진 친구를 찾기 위해 캡틴 펭구와 미어캣 미스캐트와 미르미르,
아기 펭귄 제제, 구구 페구도 북극으로 출동하는데!

“거친 폭풍을 헤치고 빙하를 건너 얼음꽁꽁 겨울왕국으로~ 구하러 갈게!”