Аніме розповідає про подорож дівчини Кіно по вигаданому світу, що нагадує Європу початку XX століття. Держави цього світу практично не взаємодіють один з одним і знаходяться на різних рівнях розвитку: десь ще пізнє середньовіччя, десь тільки що винайшли паровий двигун і друкарську машинку; а десь обійшли в розвитку наш сучасний світ: підкорили гравітацію і створили штучний інтелект. Одночасно з цим в світі присутні казкові елементи на зразок балакучих тварин. У цьому дивному і химерному світі подорожує Кіно в компанії зі своїм балакучим мотоциклом Гермесом. Мандрує вона від міста до міста, вивчаючи різні культури і народи, і ніде не затримується більш ніж на три дні.