Світ, де мешкають герої гри Ice Cube Man відрізнявся тим, що цілий рік там стояла зима з морозами і для мешканців це було цілком прийнятним. Але останнім часом почалося потепління і одного разу температура піднялася навіть вище за нуль. Всі стали запасатися льодом, і він опинився у великому дефіциті. Невелика група встановила монополію на виробництво та зберігання крижаних кубиків, але наш герой із цим не згоден. Він має намір забрати пакетики з льодом і віддати їх усім, кому потрібно. Але доведеться долати масу перепон, стрибати через охоронців і особливо побоюйтеся літаючих істот у Ice Cube Man.