デザートとは、食後に食べる果物のこと。まだ「お菓子」の存在がない時代に、とある王国の王女が、「お菓子」の存在を知る。そんな時、王女の祖父、前王が謎の失踪。王女は、前王を探す旅へ。