とある食堂で行われていた大食い大会の様子を覗いたユウキとコッコロ。数々の挑戦者を制して優勝したのはキノコ狩りのクエストで出会った腹ペコの剣士・ペコリーヌだった。大事な剣をなくしたというペコリーヌのため、２人は一緒に剣を探してあげることに。そんな彼らの前に猫の獣人・キャルが現われて……。