Die Geschichte des Films dreht sich um Prinzessin Vanilla, eine Prinzessin in einem Land von Eis, die jedoch nicht in der Lage ist, selbst Eis zu machen, egal wie viel sie jeden Tag übt. Schließlich ist sie von ihrem Mangel an Fähigkeit satt, sie flieht aus ihrem Palast und trifft bald Anpanman und Kokin-chan. Während sie mit ihnen reist, erfährt sie den Grund, warum sie kein Eis machen kann. Inzwischen greift Baikinman das Land des Eiscremes an, während Prinzessin Vanilla vermisst wird.