Vincent egy kamasz bálna, aki különleges családból származik: apja volt az utolsó bálnaénekes, akinek varázserejű dala megvédte az egész óceánt. Azonban mióta elveszítette a szüleit, Vincent bizonytalan saját dalnoki képességeiben. Egy nap azonban a szörnyű Leviathan kiszabadul, és mérgező tintájával minden tengeri élőlényt veszélybe sodor. Vincent tudja, hogy csak a különleges bálnadal állíthatja meg, ezért elindul az óceán legmélyére, hogy megtalálja a varázslatos Csillagmedencét, ahol talán visszahozhatja szüleit, és apja legyőzheti a Leviathant. A kalandban partnere lesz egy morgolódó halacska, és egy bátor orka is, Vincent pedig lassan rájön, hogy szembe kell néznie félelmeivel és meg kell találnia saját dalát, hogy megmentse szeretett óceánját.
1947-et írunk. A világ éppen ocsúdik a borzalmakból. A csodálatos hangú, törékeny énekesnő megrázó gyermekkoron és szerelmi csalódásain túl már rég úgy hiszi, hogy minden férfi durva, és az időt leghasznosabb mulatással és ivással tölteni.. Ám ekkor megjelenik Marcel Cerdan, a „marokkói bombázó”, és örökre megváltoztatja a kis francia veréb, Edith Piaf életét..