Verden, hvor heltene fra spillet Ice Cube Man bor, var kendetegnet ved, at det var vinter med frost hele året rundt, og det var ganske acceptabelt for indbyggerne. Men for nylig er opvarmningen begyndt, og når temperaturen er steget endda over nul. Alle begyndte at forsyne sig med is, og det viste sig at være i stort underskud. En lille gruppe har etableret monopol på produktion og opbevaring af isterninger, men det er vores helt ikke enig i. Han agter at tage isposerne og give dem til enhver, der har brug for dem. Men du bliver nødt til at overvinde en masse forhindringer, hoppe over vagter og især passe på flyvende væsner i Ice Cube Man.
