Mizumori Kaede 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 Homura Rin, eine Versicherungsdetektivin. Homura behauptet, der Mitschüler sei nicht nur ein Mörder, er sei überdies ein Ausserirdischer. Trotz der Unglaublichkeit ihrer Geschichte erkennt Mizumori keine Lüge in ihren Worten. Beeindruckt von Mizumoris Gabe, rekrutiert Homura ihn für die Milchstrassen-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.