Nai, naiwny chłopak, szuka kogoś, kto jest dla niego ważny, dysponując jedynie starą bransoletką i imieniem „Karoku” jako wskazówkami do ustalenia jego miejsca pobytu. W trakcie podróży zostaje uwięziony przez potworną kobietę, która chce go zatrzymać jako zwierzę domowe. Jednak wkrótce zostaje uratowany przez sprytną i chytrą złodziejkę o imieniu Gareki, która włamała się do domu kobiety, aby go okraść. Oboje zostają uznani za poszukiwanych przestępców i wplątani w sprawy „Circus” – najpotężniejszej organizacji obronnej kraju. Circus odpowiada za ochronę obywateli przed istotami zwanymi „varuga” – potworami, które zjadają ludzkie mięso – oraz za ujawnienie działań tajemniczej organizacji o nazwie Kafka. Circus zainteresował się Naiem, gdy okazało się, że bransoletka, którą posiada, jest starą identyfikacją Circus. Podczas gdy Nai decyduje się zostać pod opieką Circus, Gareki ma trudności ze znalezieniem swojego miejsca na statku. W miarę pogłębiania się ich poszukiwań Karoku, para spotyka coraz bardziej niebezpieczne varuga, które wszystkie zdają się przyciągać do Nai.