Hace mucho tiempo, durante la guerra celestial entre los reinos celestiales de la luz y de la oscuridad, se envió una hermosa estatua de diosa para promover la paz entre los reinos. Sin embargo, el lado oscuro utilizó la estatua para el propósito contrario. Al final, se necesitó una poderosa magia para hacer añicos la estatua e iniciar finalmente la era de la paz. Sin embargo, el espíritu de la diosa está a punto de resucitar. Muchos años después, el joven príncipe Toffeel sueña con un regalo para su cumpleaños, pero es enviado por su estricto padre a una misión de exterminio de monstruos. Pronto se ve envuelto en la mayor aventura de su vida...
Caramel Quest es un juego de rol tradicional de estilo japonés con un toque de humor. El jugador controla a Toffeel y a otros personajes que eventualmente se unen al grupo (hasta cuatro). Al recorrer el mundo de arriba abajo, los héroes luchan contra enemigos que aparecen aleatoriamente en una perspectiva en primera persona y en un combate por turnos. Los personajes también pueden aprender y utilizar varios hechizos mágicos. Algunas de las mazmorras son laberínticas y/o contienen rompecabezas que hay que resolver.
