В Королевстве Вечного Зимы жители Катписа скрывают от детей существование Красочного Королевства и тщательно ведут отсчет дней до Последней рыбьей головы. Однако, вдохновленные рассказами неугомонной старушки Харуны, дети во главе с Иле Трапной отправляются в путь, чтобы собственными глазами увидеть волшебное царство красок и вкусов.
Преодолевая опасность заблудиться и замерзнуть, они ровно в полночь оказываются перед стенами Дома нерастаявшего льда...