El món on viuen els herois del joc Ice Cube Man es distingia pel fet que era hivern amb gelades durant tot l'any i això era bastant acceptable per als habitants. Però recentment, l'escalfament ha començat i un cop la temperatura ha pujat fins i tot per sobre de zero. Tothom va començar a abastir-se de gel i va resultar ser molt deficitari. Un petit grup ha establert el monopoli de la producció i emmagatzematge de glaçons, però el nostre heroi no està d'acord amb això. Té la intenció d'agafar els paquets de gel i donar-los a qui els necessiti. Però hauràs de superar molts obstacles, saltar per sobre dels guàrdies i, sobretot, tenir cura de les criatures voladores a Ice Cube Man.
