Icey ist ein Action-Sidescroller mit ungewöhnlicher Story-Ebene. Während wir uns in rasanten Prügeleien durch Bosse und ihre Schergen metzeln, versucht der Erzähler, uns mit Pfeilen und Befehlen auf der Bahn zu halten - wir können ihm aber trotzen und vom Weg abweichen und so versuchen, das Spiel auszutricksen. So ist es an uns, herauszufinden, in was für einer Welt unsere Figur überhaupt existiert und was ihre Aufgabe ist. Zwischen den Kämpfen rüsten wir mit Erfahrungspunkten unsere Combos und Werte auf.