O grande Rei e assustador, vem do outro lado do mar... O grande incidente "Genkou" que chocou era medieval está sendo desenhado em uma maneira original neste anime histórico, junto com o início dos Samurais!
Saeko Shirasu é uma fotógrafa de 25 anos se tornou célebre após tirar uma foto de civis levantando uma bandeira improvisada da ONU na devastada Uddiyana, um país do oriente médio. A imagem tornou-se imediatamente um símbolo pela paz. No entanto, logo quando o acordo de paz mediado pela ONU estava para ser assinado em Uddiyana, a bandeira foi roubada por insurgentes contrários ao acordo. A ONU decide então enviar secretamente o SDC (sigla em ingles para Special Development Command), uma unidade militar de elite, para recuperar a bandeira. Por causa da sua conexão com a foto da bandeira, foi dada à Saeko a oportunidade de seguir e documentar as atividades do SDC – como uma jornalista de guerra – a qual está equipada com um tank Mecha chamado HAVWC (High Agility Versatile Weapon Carrier – Transporte Armado Versátil de Grande Agilidade).
O Japão foi devastado pelo Vento da Ferrugem, que enferruja a tudo e todos, corroendo tanto as cidadas quanto seus moradores. Para salvar seu mestre moribundo, um jovem chamado Bisco Akaboshi parte numa jornada para encontrar o milagroso Cogumelo Come-Ferrugem, capaz de eliminar todo tipo de ferrugem. No caminho, ele encontra um jovem doutor chamado Milo Nekoyanagi, que estuda uma maneira de curar a ferrugem que consome sua querida irmã mais velha.
Azuma Kazuma possui um grande talento para a panificação. Desde criança, ele está numa jornada para criar o pão perfeito e representar o Japão internacionalmente. Ele pretende, agora, entrar na famosa Padaria Pantasia e assim conseguir realizar seus sonhos.