La histoire commence lorsque Azuma Shuri, un jeune homme avec un rêve de devenir chef, tombe dans un autre monde. Akari est pris par Gungrave, le leader d'un groupe de mercenaires. Shuri rejoint le groupe comme un emploi temporaire et augmente progressivement sa valeur en démontrant ses compétences culinaires. Chaque leader du groupe de mercenaires est un personnage étrange, mais Shuri se connecte avec eux grâce à sa cuisine. En améliorant ses compétences, Shuri devient un membre essentiel du groupe.
