История происходит в вымышленном мире, который похож на Европу в первые годы ХХ века. Именно там начинает своё путешествие девушка Кино, которая ещё в детстве пережила предательство родных и друзей. После этого она решила не возвращаться в свою семью, а изучать дальние страны. Государства этого мира существуют изолированно друг от друга и стараются избегать всяких контактов. Степень их развития сильно различается....