Pasaulis, kuriame gyvena žaidimo „Ice Cube Man“ herojai, išsiskyrė tuo, kad ištisus metus buvo žiema su šalnomis ir tai buvo gana priimtina gyventojams. Tačiau pastaruoju metu prasidėjo atšilimas ir kartą temperatūra pakilo net aukščiau nulio. Visi pradėjo kaupti ledo atsargas ir paaiškėjo, kad jis turėjo didelį deficitą. Nedidelė grupė įsteigė ledo kubelių gamybos ir laikymo monopolį, tačiau mūsų herojus su tuo nesutinka. Ledo paketus jis ketina paimti ir atiduoti tiems, kam jų prireiks. Tačiau „Ice Cube Man“ teks įveikti daugybę kliūčių, peršokti sargus ir ypač saugotis skraidančių būtybių.
