Miközben a mestergyilkos Usui Yuen a Satsuma nevú, nagy szamurájklán ellen elkövetett merényletsorozatot vizsgálja, összetalálkozik Kurima Raizóval, a klán tagjával és a támadás egyik túlélőjével. A közös nyomozás során rájönnek, hogy a gyilkosságok valódi célja jóval nagyobb, mint azt a látszat mutatja.

Egy olyan világban járunk, ahol egy pusztító katonai konfliktust követően az országok már csak a háttérben vívják a háborúikat. Klaus egy szuperkém, aki különcsége ellenére még sosem vallott kudarcot a munkában. Most elvállal egy lehetetlen küldetést, amelynek végrehajtásához felállít egy, gyakorlati tapasztalattal nem rendelkező, bukott kémlányok alkotta csapatot, akiknek innentől minden trükköt be kell vetniük, hogy bebizonyítsák, alkalmasak a feladatra!

A történet 2033-ban játszódik Tokióban. Vagyis abban a városban, ami egy korábbi hatalmas földrengés után maradt/lett belőle. Az emberiség meghódította a világűrt, a kutatók pedig új, minden eddiginél korszerűbb és gyilkosabb technológiákkal kísérleteznek. Ennek eredményeképpen jöttek létre az úgynevezett boomerek. Ezek nem mások, mint korszerű, emberformájú és olykor más emberi tulajdonságokkal is rendelkező robotok/cyborgok.

A történet egy olyan világban játszódik, amit lassan teljesen elborít a hó és a jég, míg az emberiség nagy része égig érő építményeken, úgynevezett Orbitális Fák tetején próbálják túlélni a jégkorszakot. Egy ilyen Fa tetején él a Kaina nevű fiú, aki egy nap megismerkedik Lilihával, a végtelen hómezőn található Atland királyság hercegnőjével.

Meg nem nevezett hősünk egy nap arra ébred, hogy kutyává változott, majd hamarosan örökbe fogadja az osztálytársnője és titkos szerelme, Inukai Karen. Így olyan (testi)közelségbe kerül a lánnyal és annak barátnőivel, amiről emberként nem is álmodhatott.