美味いものを食べることだけを生きがいに目的もなく、諸国を旅する渡世人・小菅の伊太郎は、村人殺しの冤罪を掛けられた一件で知り合った浪人・深木平十郎と、真犯人探しのため旅を共にすることになった。その旅路の中で、壺振り師・うたかた九助、情報屋・首抜けの富蔵と出会い、運命の歯車が少しずつ噛み合わさっていく。 そして、事件の黒幕に警察権を担う関八州取締役・阪東栗之丞がいることが発覚し、四人の命運は大きく揺れ動くーーー。世を捨てた男たちが、アテとグルメをを求めて彷徨う。 グルメピカレスクロマン！