Дяде Федору пора идти в школу, в первый класс. Но это не повод покинуть любимое Простоквашино и переехать в город! Мальчик решил посещать школу соседнего села Троицкого. Вместе с ним грызть гранит науки намерен… почтальон Печкин! Оказывается, он раньше был не только злой и без велосипеда, но еще и двоечник, и курил много. А теперь решил исправиться и окончить школу второй раз — с золотой медалью.
В компании с дядей Федором Печкин осваивает пользование компьютером. Профессор Семин и его племянница Катя объясняют простоквашинцам, что такое Интернет. Полный энтузиазма Печкин знакомится в сети с иностранкой Нэнси, называющей себя Утренней Звездой и жалующейся на одиночество. Под именем Утреннего Полумесяца Печкин немедленно приглашает дамочку в Простоквашино. Но готов ли «дон Почтальон» к раскрывшимся перед ним романтическим горизонтам?