Hoewel een ijs kasteel tussen de besneeuwde bergen er prachtig uitziet, komt Anpanman er al snel achter dat prinses Vanilla hulp nodig heeft bij het redden van het koninkrijk.