A világot, ahol az Ice Cube Man játék hősei élnek, az különböztette meg, hogy egész évben fagyos tél volt, és ez teljesen elfogadható volt a lakosság számára. Az utóbbi időben azonban megkezdődött a felmelegedés, és egyszer a hőmérséklet nulla fölé is emelkedett. Mindenki elkezdte felhalmozni a jeget, és kiderült, hogy nagy a hiány. Egy kisebb csoport monopóliumot hozott létre a jégkockák előállítására és tárolására, de hősünk ezzel nem ért egyet. Szándékában áll elvenni a jégcsomagokat, és mindenkinek odaadni, akinek szüksége van rájuk. De sok akadályt kell leküzdenie, át kell ugrani az őrökön, és különösen vigyáznia kell a repülő lényekkel az Ice Cube Manben.
