La historia comienza cuando Azuma Shuri, un joven con la ambición de convertirse en chef, cae en otro mundo. Shuri es recogido por Gungrave, el líder de un grupo de mercenarios. Shuri se une al grupo para hacer trabajos ocasionales y poco a poco aumenta su valor al demostrar sus habilidades culinarias. Cada miembro del grupo de mercenarios es un personaje peculiar, pero Shuri se conecta con ellos a través de su cocina. Al mejorar la situación alimentaria del grupo y ayudar ocasionalmente con inventos, Shuri es gradualmente reconocido por sus compañeros mercenarios. Sin embargo, Shuri aún no sabe que se convertirá en un héroe.