Há muito tempo, durante a guerra celestial entre os reinos celestiais da luz e das trevas, foi enviada uma bela estátua de deusa para promover a paz entre os reinos. No entanto, o lado escuro utilizou a estátua para o propósito oposto. No final, foi necessária uma magia poderosa para despedaçar a estátua e finalmente inaugurar a era da paz. No entanto, o espírito da deusa está prestes a ser ressuscitado. Muitos anos mais tarde, o jovem príncipe Toffeel sonha com um presente para o seu aniversário, mas é enviado pelo seu pai rigoroso numa missão de exterminação de monstros. Ele logo se vê envolvido na maior aventura da sua vida.
Caramel Quest é um jogo de role-playing tradicional ao estilo japonês com um toque de humor. O jogador controla Toffeel e outras personagens que eventualmente se juntam à festa (até quatro). Atravessando o mundo de cima para baixo, os heróis lutam contra inimigos que aparecem aleatoriamente numa perspectiva de primeira pessoa e de combate por turnos. Os personagens também podem aprender e usar vários feitiços mágicos. Algumas das masmorras são labirínticas e/ou contêm puzzles para resolver.
