Akiyuki, o personagem principal da série, vive na Ilha Sentan, uma terra que preservou seu status como uma livre e pacífica ilha num mundo consumido pelo conflito entre os Governos do Norte e do Sul. Tudo isso muda quando Akiyuki anda em um ônibus junto com uma misteriosa garota de cabelo branco que transforma seu braço direito com as memórias perdidas e o poder de Xamdou. Como Xamdou, Akiyuki perde o controle e é salvo quando uma garota forasteira com cabelo vermelho chamada "Nakiami" o acalma, fazendo-o voltar a ser carteiro. Akiyuki agora deve ganhar controle sobre seus poderes e usá-los contra a última arma do Norte, conhecida como "Humanforms". Viajando o mundo como um carteiro, Akiyuki espera voltar para casa um dia, mas até esse dia ele encontra novos amigos em sua "jornada".