In Utawarerumono: Prelude to the Fallen wird die Geschichte eines Mannes erzählt, der ohne Erinnerungen aufwacht und von einem Stamm herzlicher Siedler aufgenommen wird. Nach und nach wird er einer von ihnen und bekommt den Namen Hakuoro. Als die Nachbardörfer angreifen stellt sich Hakuoro den Angreifern und es beginnt ein unvergessliches Abenteuer.