À beira de uma seca cataclísmica, os Star Readers do Império Shin Yogo devem elaborar um plano para evitar a fome generalizada. Está escrito em mitos antigos que o primeiro imperador, junto com oito guerreiros, matou um demônio da água para evitar uma grande seca e salvar a terra que se tornaria Shin Yogo. Se um demônio da água aparecesse mais uma vez, sua morte poderia trazer a salvação. No entanto, o demônio da água se manifesta dentro do corpo do filho do imperador, Príncipe Chagum - por ordem do imperador, Chagum deve ser sacrificado para salvar o império. Enquanto isso, um misterioso mercenário armado com uma lança chamado Balsa chega a Shin Yogo a negócios. Depois de salvar Chagum de uma tentativa velada de assassinato, ela é encarregada pela mãe de Chagum de protegê-lo do imperador e de seus caçadores. Vinculado por um voto sagrado que ela fez uma vez, Balsa aceita. Seirei no Moribito segue Balsa enquanto ela embarca em sua jornada para proteger Chagum, explorando a beleza da vida, da natureza, da família e dos laços que se formam entre estranhos.