旅行者奇诺（Kino）骑着她那会说话的摩托车汉密斯（Hermes）到各个国家旅行，在她体会了该国家人民的文化、风俗之后，三天内她便离开并前往另一个国家（每个国家奇诺都只停留三天）……

奇诺（前田爱 配音）是个周游列国的旅行者，她的伙伴叫“艾鲁梅斯”，是一辆会说话的摩托车。奇诺和艾鲁梅斯到各个国家旅行，每次都只在该国家待上三天，了解该国的风土人情，三天之后她便离开前往另一个地方。奇诺原本是“大人之国”一个名字不详的少女，该国规定小孩12岁要接受手术成为 “大人”。因为受到旅行者奇诺的影响，她不想变成“大人”，于是骑着艾鲁梅斯逃离了自己国家，从此以奇诺之名开始周游列国……

本作是另类的奇幻寓言题材，以单元剧的形式，讲述了奇诺的旅行故事。观众随着奇诺游历各种形形色色的国家，每个国家看似荒诞的风俗背后，是作者对自身世界的思考和追问。本动画改编自时雨泽惠一的轻小说《奇诺之旅》。

1998年，本应在90年代初结束的冷战因为种种原因而没有结束，这是一个铁幕依然存在的时代，美苏两个超级大国仍然在明争暗斗，世界依然被铁幕分成东西两大阵营，大国间虽然没有进行大规模的军事行动，但是各个小国间的战争和冲突依然不断发生，而各国的情报人员也进行着残酷的间谍战，而原本应被装甲车和战斗直升机支配的战场因强袭机兵“Arm Slave”的出现而发生很大的变化。

幼年遭遇飞机事故，因而在阿富汗长大的男主角相良宗介中士是神秘的国际组织秘银特殊部队成员，专门在世界各地即将发生战争或武装冲突的地区执行组织下达的秘密任务，对抗恐怖份子，缓救人质，化解各式各样危机。

而宗介最新的任务要尽快前往日本，任务内容为伪装成高中生潜入都立阵代高校，去保护一位16岁的女高中生千鸟要。这位少女似乎和普通的女高中生没有什么两样，但不知什么原因却成为各国间谍秘密争夺的目标。为了保护千鸟，宗介驾驶着80年代末才在战场中出现的新式兵器--强袭机兵“Arm Slave”与其他神秘组织对峙。