The film's story centers on Princess Vanilla, a princess in a land of ice cream, but who nevertheless is unable to create ice cream herself, no matter how much she practices every day. Finally fed up with her lack of ability, she flees her palace, and soon meets Anpanman and Kokin-chan. While traveling with them, she learns the reason why she can't create ice cream. Meanwhile, Baikinman attacks the land of ice cream while Princess Vanilla is missing.

Happy, a young resident of Dodeka Tree, is always bullied and called weak. He seeks out his idol Anpanman and asks him to teach him and help him become strong. When Anpanman spends his days helping people in need rather than fighting bad guys, Happy loses his faith in him. This offers Baikinman an opportunity to step in and wreak havoc with Dr. Hiyari's new creation, a gluttonous maggot Gringa.

The super pastry hero must help a selfish princess with a kind robot to find her missing magic wand that turns anything in its path into toys!

In the southern country of Banana island, the energetic princess and his humble servant Banna invite Anpanman and his friends to their biggest festival "Banana Matsuri". But when they arrive a stormy and cold day bestows the island and withers all the Banana crop. While searching for the cause on the Banana Mountain a water monster appears that threatens to take back the island to the water world. With the help of Banna, can Anpanman and his friends rescue the island from this crisis?