出張で全国を飛び回る営業マン・畑山ひろし。そして、畑山が教育を任されているのは女子新入社員・海原たまき。筋金入りの筋トレマニアである海原の予想外の行動に振り回される畑山であったが、ふたり一緒の出張ではオイシイ思いもできる……？越前がに、ヒージャー汁、わらび餅、鯉のあらい、だまこ鍋……凸凹コンビが全国各地の美味くて栄養満点なご当地めしを食べ歩く、一風変わったグルメ旅！