Mokuzou Senkan

A prince who lost everything leaves for a journey with no guarantee of returning to his home town safely. With hatred and revenge on his mind, he meets several people that teach him about friendship... and love. Source: ANN