Мультфильм Почтовая рыбка рассказывает о двух сестрах, живущих в деревушке, старшая из которых терпеливо ждет весточки от знакомого моряка. Почтальон Семен развозит посылки жителям, но Валентина и Ксения остаются без письма. Маленькая Ксюша пытается узнать, почему Дядя Семен не пишет письма грустной Вале.

Он ласково объясняет, что лишь разносит их, а в этом ему помогает почтовый голубь. Ксюша со своей новостью возвращается к сестре, но узнает, что адресат на подводной лодке. Догнав дядю Семена и расспросив про почтовых голубей, Ксюша опять возвращается к Вале. Девочка решает, что с обязанностями птицы может справиться их маленькая рыбка. Но, избегая морских обитателей, она, к сожалению, попадается в коварно проставленные рыболовные сети.

Выловив рыбу и увидев письмо, рыбак тут же ее отпускает. Вскоре, почтовая рыбка подплывает к подводной лодке и прикладывает письмо к иллюминатору. Моряк-подводник по ту сторону радуется, как ребенок. И вот вновь Почтальон Семен на своем велосипеде доставляет письма жителям деревни.

Советский мультфильм был снят на студии Союзмультфильм. Режиссеру Владимиру Пекарю, известному по мультикам Умка и Баба Яга против, удалось сделать поистине качественный и интересный продукт.