Vo svete, kde žije hrdina menom Deko, musí každý, kto chce jesť lahodnú zmrzlinu, ísť na špeciálne miesto. Toto nie je obchod ani supermarket, ale viacúrovňový platformový svet pozostávajúci z ôsmich etáp. Je tu veľa zmrzliny, no strážia ju červené a zelené stvorenia. Aby ste na nich v Deko 2 nenarazili, musíte vyskočiť a ísť ďalej. Rovnako tak sa oplatí robiť aj s ďalšími prekážkami, ktorých počet bude s každou ďalšou úrovňou len pribúdať. Počet životných sŕdc je daný za celú hru, takže by ste si ich mali v Deko 2 uložiť.
