Toaru Hikuushi e no Koiuta

This is a tale of a prince who has lost everything and leaves on a journey with no guarantee of returning to his hometown safely. With hatred and revenge in his mind, he meets several people that teach him about friendship... and love.