旅の途中で立ち寄ったセドル村で大量発生したゴブリンを討伐して、村の救世主となった主人公・ノート。 気ままなグルメ旅に戻ったノートは絶品の海鮮グルメを求めてお供の従魔や頼れる衛兵隊長マーク、心優しい行商人ザックと共に港町オーゴに向かう。 その道中でノートは野盗を捕らえるが彼らの正体が穏やかだった旅路に再び波瀾をもたらしーー。