La historia comienza cuando Azuma Shuri, un joven con un sueño de ser chef, cae en otro mundo. Akari es recogido por Gungrave, el líder de un grupo de mercenarios. Shuri se une al grupo como un trabajo temporal y aumenta gradualmente su valor al demostrar sus habilidades culinarias. Cada líder del grupo de mercenarios es un personaje extraño, pero Shuri se conecta con ellos a través de su cocina. Al mejorar sus habilidades, Shuri se convierte en un miembro esencial del grupo.