Ve světě, kde žije hrdina jménem Deko, musí každý, kdo chce jíst lahodnou zmrzlinu, jít na speciální místo. Nejedná se o obchod nebo supermarket, ale o víceúrovňový platformový svět skládající se z osmi stupňů. Je tu spousta zmrzliny, ale hlídají ji červené a zelené bytosti. Abyste na ně v Deko 2 nenarazili, musíte vyskočit a jít dál. Stejně tak se vyplatí udělat i další překážky, kterých bude s každým dalším levelem jen přibývat. Počet srdcí života je dán za celou hru, takže byste si je měli v Deko 2 uložit.