아름다운 산호초로 뒤덮인 호주 대산호초에는 다양한 바다 생물들이 함께 모여 살아가고 있다. 옥토넛도 탐험선W를 타고 대산호초 탐험을 떠나고, 그곳에서 커다란 산호로 자라나길 꿈꾸는 아기 산호 코리를 만난다. 그런데 이 때, 평화를 깨고 배고픈 가시관 불가사리 무리가 몰려 오는데...!