Filmin hikayesi, dondurma ülkesinde yaşayan ama her gün ne kadar pratik yapsa da dondurma yapmayı başaramayan Prenses Vanilla'ya odaklanıyor. Sonunda yeteneksizliğinden bıkıp sarayından kaçan Prenses, kısa süre sonra Anpanman ve Kokin-chan ile tanışır. Onlarla seyahat ederken dondurma yapamamasının nedenini öğrenir. Bu sırada Prenses Vanilla ortalıkta yokken Baikinman dondurma ülkesine saldırır.