Shippuu Dotou!!

Main character is the prince of Woodland country. After reaching adulthood he follows an ancient tradition and goes on a journey to train as a warrior. He has a girlfriend, but on his way there are a lot of women to rescue. Will he become a king and find his queen?

[From vndbreview]