O jogo conta a história de Michael, que depois de comer Cheetos é transportado para um lugar mágico chamado Delaware. Lá ele precisa montar seu Cheetocorn e resgatar a princesa Sem Pescoço, raptada pelo Dr. Picklehands. O jogo é dividido em fases onde o objetivo é derrotar inimigos, coletar Cheetos e derrotar chefes para progredir na história.