아이스 왕국의 바닐라 공주는 마법의 스푼으로 아이스크림을 만들어 내는 게 일이다. 하지만 바닐라 공주는 아이스크림을 만들지 못하고 이 일로 고민에 빠진다. 젤라또 대신의 재촉에 짜증을 내며 왕궁을 빠져나간 바닐라는 우연히 딸랑이와 호빵맨을 만나고, 둘의 초대에 잼아저씨의 빵공장까지 가게 된다. 그곳에서 바닐라는 마법 스푼을 숨겨둔 채 다른 아이들과 즐거운 시간을 보낸다. 한편, 아이스 왕국의 존재를 알게 된 세균맨과 짤랑이는 아이스크림을 먹으러 아이스 왕국으로 가지만 아이스크림을 없다는 사실을 알게 된다. 세균맨은 화가 나 아이스 왕국을 자신의 나라로 바꿔버리는데....