。A面曲《少女旅行者》是自《Cross Over》以来连续第5张单曲进行了商业合作，合作对象是NNS电视动画《恶魔奶爸》。本作共分「通常盘」、「初回生产限定盘A」、「初回生产限定盘B」和「初回生产限定盘C」共四种形态发售。本作是9nine首张登上Oricon公信榜週榜头十名的单曲作品。