De wereld waar de helden van het spel Ice Cube Man leven, onderscheidde zich door het feit dat het het hele jaar door winter was met vorst en dit was heel acceptabel voor de inwoners. Maar sinds kort is de opwarming begonnen en eens is de temperatuur zelfs boven nul gestegen. Iedereen begon ijs in te slaan en het bleek een groot tekort te hebben. Een kleine groep heeft een monopolie gevestigd op de productie en opslag van ijsblokjes, maar onze held is het daar niet mee eens. Hij is van plan de ijspakken mee te nemen en ze te geven aan iedereen die ze nodig heeft. Maar je zult veel obstakels moeten overwinnen, over bewakers moeten springen en vooral moeten oppassen voor vliegende wezens in Ice Cube Man.
