Fighter's History 2's story mode follows the series regular Mizoguchi, who is enjoying a casual outing when a stranger intercepts him and challenges him to defend the honor of his town's most beloved street food: takoyaki, the octopus dumplings of Osaka. Goaded into action—and consistently misreading everything the other fighters say as insults toward his hometown snack—Mizoguchi travels the world sampling rival dishes and awkwardly interrogating the series' cast, each misunderstanding more surreal than the last, all in defense of Osaka's culinary pride.