История начинается с того, что Адзума Сюри, юноша, мечтающий стать поваром, внезапно переносится в иной мир. Там его подбирает Гангрейв — суровый предводитель отряда наёмников. Сюри пристраивают в отряд в качестве разнорабочего, но постепенно, демонстрируя свои кулинарные навыки, он доказывает всем собственную ценность.
Капитаны отряда наёмников — личности непростые и со своими причудами, однако Сюри удаётся подобрать ключ к сердцу каждого через свои невероятные блюда. Улучшая рацион солдат и порой помогая им с полезными изобретениями, юноша шаг за шагом завоёвывает признание товарищей. Но Сюри ещё не догадывается, что в будущем его имя станет легендой, а самого его будут называть великим героем...