The naive but kind and determined Princess Ciel leaves her kingdom despite her overprotective father's wishes and goes on a journey with two knights, Florien and Anton. Along the way, they're stalked by a sassy vagrant named Yvin who tails them in order to bring Ciel back for reward money, but seems to be getting a bit too attached?