En el siglo XX una encarnizada lucha entre humanos y monstruos supuso la victoria de los segundos sobre los primeros. Sin embargo, a ojos de los humanos es como si no hubiera sucedido nada, ignorantes de su destino. Sólo algunos guerreros elegidos como el joven Bokka son capaces de luchar contra ellos y de escuchar a "Melodía del Olvido", una princesa secuestrada por las hordas enemigas, única salvación para la humanidad. La misión para rescatarla se convertirá en una increíble aventura.