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