Peach Boy Riverside(2015)

Saltherine Aldarake, princess of the Kingdom of Aldarake, dreams of traveling the world—a dangerous dream in a land where monsters roam the countryside as they please, and humans live behind high, strong walls. But when a chance meeting with traveler Mikoto gives hope to her dream, he shatters it soon after, as he reveals himself to be none other than Momotaro, ruthless demon-slayer. Though horrified by the gore Momotaro leaves behind, Saltherine is convinced more than ever that she needs to learn about the world beyond her walls, and journeys out...following the steps of the mysterious, charismatic, terrifying boy she met that day...

(Source: Kodansha USA)

Note: Includes one extra chapter.