Однажды Морской Король вместе со своей семьей — женой и тремя дочурками, Старшенькой, Средненькой и Малышкой, переселяется из морских глубин на поверхность к людям. Семейство открывает в порту собственную рыбную лавку, куда в один прекрасный день заходит самоуверенный парень по имени Джей Джей Боган. Малышка тотчас влюбляется в него, и с этого момента кардинально меняется не только ее собственная жизнь, но и жизнь всей ее семьи. Историю, произошедшую в мультфильме «Малышка из рыбной лавки», рассказывает нам сам океан под аккомпанемент рыбьего оркестра.