Главная героиня книги – бумажная кукла по имени Мелисса. Мелисса живёт в доме у девочки Кати. Катя всё свободное время проводит с бумажной куклой и не обращает внимание на других своих кукол. В отместку за это куклы прогоняют Мелиссу. Она попадает в Бумажное королевство. Его правительница Серпантина хорошо относится к гостье. Куклы становятся подругами, но у королевы есть враги. Это первый министр Папье Маше и злая колдунья Змеелина.