Um adolescente tímido com dificuldade para dizer "não" é colocado à prova quando uma garota determinada o arrasta em uma jornada mística em busca da mãe.
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.
O anime conta a história de quatro rapazes na ilha de Enoshima, são eles: Yuki, um estudante pouco comunicativo com descendência francesa; Haru, viciado em pesca e auto-proclamado extraterrestre; Natsuki, nativo da ilha e Akira um misterioso rapaz indiano que anda acompanhado do seu pato chamado Tapioca.