Koralia er en eventyrlysten havfrue, der er nysgerrig efter at opleve livet på havets overflade. Da Koralias mor og far en dag bliver borte, svømmer hun ud i verdenshavene for at lede efter dem. Undervejs opdager hun menneskene, og hvad de gør ved havet, men får hjælp af sine mange venner blandt havets dyr.