Герда очень скачала по Каю. И путешествие в поисках Кая началось с похода к реке, чтобы спросить: не она ли забрала её названного братца. Герда была готова на всё, даже отдать реке самое дорогое – новые красные башмачки. Но как только девочка забралась в лодку, то лодка сразу отплыла от берега.
Лодка принесла Герду к женщине, которая умела колдовать. Старушке понравилась девочка и ей захотелось, чтобы Герда осталась у неё. Колдунья расчесала девочке волосы, чтобы она всё забыла. Она повела Герду в свой чудесный сад, в котором были все цветы всех времен года. Розы старушка убрала в саду, чтобы Герда не вспомнила про Кая, но девочка все равно увидела розы на шляпе колдуньи и пошла их искать в саду. Не увидя роз в саду, она заплакала, слезы смочили землю, и куст розы появился из−под земли. И Герда вспомнила всё, сразу побежала дальше в путь.
По пути ей встретились ворон и ворона, которые привели Герду к принцу и принцессе. От птиц девочка услышала рассказ о недавно появившемся во дворце принце, обрадовалась, потому что подумала, что это Кай. Но она ошиблась. Принц и принцесса разрешили жить Герде во дворце сколько ей захочется, но девочка очень хотела найти Кая и поспешила на поиски мальчика. Новые друзья дали Герде красивую теплую одежду, а ещё карету из чистого золота с кучером и дали много провизии.