公国で起こった災害を無事鎮めたことで、追放刑も撤回されたヨシュア。しかし、辺境国と公国の両方を統べる大公になってしまい、魔石機車の開通や飛行船を使った地図制作など今までより増えた政務に奔走することに！

そんなある日、部族国家レーベンストックから祭りで行う闘技大会に参加して欲しいと書簡が届く。親善も兼ねて現地へ赴くと、前世でも食した懐かしの料理と遭遇！

食欲をそそるイイ匂いの正体とは……!?