Maailma, jossa Ice Cube Man -pelin sankarit elävät, erottui siitä, että oli talvi ja pakkaset ympäri vuoden ja tämä oli asukkaiden kannalta varsin hyväksyttävää. Mutta viime aikoina lämpeneminen on alkanut ja kerran lämpötila on noussut jopa nollan yläpuolelle. Kaikki alkoivat kerätä jäätä ja se osoittautui suureksi alijäämäiseksi. Pieni ryhmä on perustanut monopolin jääpalojen tuotantoon ja varastointiin, mutta sankarimme ei ole samaa mieltä. Hän aikoo ottaa jääpussit ja antaa ne kenelle tahansa, joka niitä tarvitsee. Mutta sinun on voitettava paljon esteitä, hypättävä vartijoiden yli ja varottava erityisesti lentäviä olentoja Ice Cube Manissa.
