シュタイン王国の辺境伯令嬢ナターシャ・パルメールは、父の影響で三度の飯より旅が大好き。
自領であるパルメール領の豊かな自然から、普段は訪れない遠くの街の絶景、美味しいごはんまで。国中を旅しながら彼女は自分の旅を紀行録にしたためる。
そうして記念すべき第10巻の刊行を迎えた『旅好き娘の気まま紀行録』シリーズは、ひっそりとではあるが、貴族から庶民まで旅にあこがれるすべての人々に夢を与えている。
いつか自分の紀行録をきっかけに旅を始める新たな旅人がいればーーそんな淡い願いを抱くナターシャの元に現れたファン第1号は、シュタイン王国の第三王子、アルバート・グランシュタインそのひとだった。
ファンタジーな動植物あふれる異世界で、訳アリおてんば王子と旅好き辺境伯令嬢が送る珍道中の物語です。