Pasaulē, kurā dzīvo varonis vārdā Deko, ikvienam, kurš vēlas paēst gardu saldējumu, jādodas uz kādu īpašu vietu. Šis nav veikals vai lielveikals, bet gan daudzlīmeņu platformu pasaule, kas sastāv no astoņiem posmiem. Saldējuma ir daudz, bet to sargā sarkani un zaļi radījumi. Lai Deko 2 nesaskrietos ar viņiem, ir jālec augšā un jādodas tālāk. Tādā pašā veidā ir vērts rīkoties ar citiem šķēršļiem, kuru skaits ar katru jaunu līmeni tikai palielināsies. Dzīvības siržu skaits ir norādīts visai spēlei, tāpēc tās ir jāsaglabā Deko 2.
