Priča prati Kino i Hermesa i njihova putovanja. Svaku zemlju, koje su zapravo gradovi-države, posjećuju na tri dana i dvije noći, upoznajući pritom njihovu kulturu i ljude. Zemlje su većinom potpuno nepovezane i djeluju kao različiti planeti, ekstremno varirajući od srednjovjekovnih do futurističkih. Anime se fokusira na otkrivanje politike i etike tih naroda i interakciju glavnog lika s njima te postavlja razna filozofska pitanja gledatelju.