離開水的小紅魚朵拉(饰)和布茨(饰)在海灘拾貝殼時發現一條小紅魚因海浪衝了上沙，被困住了。朵拉和布茨要幫小紅魚回到大海的家鄉，他們首先要爬過蟹王的沙堡，然後乘潛水艇到水中。這將是一個水底歷險故事，朵拉和布茨將會潛到海底最深處。