Узнав о скорой кончине своего наставника, измождённый музыкант Кино Уоррен отправляется в пеший путь через всю страну и через загадочную «Территорию» — место, не принадлежащее этому миру. Он убеждён, что учитель не умрёт, пока он не доберётся до него. В пути Кино не подозревает, что за ним следит несколько человек — движимых то злым умыслом, то политическими интересами. Все они жаждут заполучить единственную известную запись величайшего музыкального произведения, созданного его наставником. Считается, что эта мелодия способна избавить слушателя от любой боли, и она совершенно случайно оказалась в possession у ничего не подозревающего Кино.