Kaede Mizumori ist ein Schüler mit einer besonderen Fähigkeit: Er kann Lügen riechen. Als er eines Tages einen Mitschüler besuchen möchte, trifft er auf Rin Homura , eine Versicherungsdetektivin. Homura behauptet, der Mitschüler sei nicht nur ein Mörder, er sei überdies ein Außerirdischer. Trotz der Unglaublichkeit ihrer Geschichte erkennt Kaede keine Lüge in ihren Worten. Beeindruckt von Kaedes Gabe, rekrutiert Rin ihn für die Milchstraßen-Versicherungsgesellschaft COSMOS, die für die Regulierung der Einwanderungen in unserer Galaxie zuständig ist. Gemeinsam tauchen sie in eine Welt voller Gefahren, intergalaktischer Intrigen und berührenden Schicksalen ein.