Эта зима оказалась очень холодной и нужно отыскать что-то съедобное. Страх о холодной зиме парализовал весь город. Коты, которые очень голодные ищут что им съесть, а сделать это они могут только одним способом - это война против птичек. Также в игре "Голодные коты: Зимовка" есть много различной еды: сосиски, колбаса, сыр и самое главное мыши, но к этому еще нужно подобраться. А подобраться можно только с помощью котовой установки - коты товарищи натягивая резинку на установке будут швырять своего напарника в бой. Своим телом боевой кот должен сбить все сооружения и постройки на которых располагается вся еда.