Из-за неудачного стечения обстоятельств друга Кунга Фьюри убивает самый опасный преступник всех времен — Адольф Гитлер, по прозвищу Кунг Фюрер. Кунг Фьюри решает совершить путешествие во времени в нацистскую Германию, чтобы убить Гитлера и положить конец нацистской империи.

Новый Год приходит в город, и все обитетели Центрального Зоопарка готовятся к его встрече. Пингвины украсили свою пещеру и мечтают о черно-белом празднике, когда юный Рядовой замечает, что Белый Медведь грустит в полном одиночестве. Окруженный своими товарищами, Рядовой решает, что никто не заслуживает таких каникул, и вырабатывает свой собственный план помощи собрату. Он тайком выбирается из Зоопарка и отправляется в большой город с целью совершить набег на магазины с новогодними подарками…

Всё было тихо и спокойно, пока Богданчик не нашёл барабан...