В мире, где магия переплелась с технологиями, существует скрытый от глаз обычных людей Орден Чистых Сердец — стражи, призванные защищать реальность от вторжения демонов, питающихся человеческими эмоциями. Шестнадцатилетняя Юки Ханамура с детства мечтала стать одной из них, но её кандидатуру отклоняют снова и снова. Причина проста и жестока: в тесте на чистоту помыслов она проваливается из-за собственной зависти к успехам подруги. Однако когда на город нападает могущественный демон Уныния, именно Юки, движимая отчаянием и злостью на свою слабость, случайно пробуждает древний артефакт — Клинок Искренности. Оружие выбирает её, несмотря на «грязное» сердце, и девушка получает шанс стать стажёром, но с условием: она должна доказать, что способна на бескорыстный поступок, иначе её сила обернётся проклятием и уничтожит всех, кого она любит.
Юки попадает в отряд изгоев, где каждый боец носит в душе тяжёлый грех: лжец, трус, гневливый и эгоистка. Вместе им поручают самые опасные миссии, от которых отказываются «чистые» стражи. Сражаясь с демонами, что принимают облик их собственных страхов и сожалений, Юки понимает: абсолютная чистота — это ложь, а истинная сила рождается из принятия своих недостатков. Её клинок становится сильнее не тогда, когда она подавляет зависть, а когда признаёт её и превращает в мотивацию защищать друзей. В финальной битве с Верховным Демоном, который питается лицемерием мира, Юки жертвует своей мечтой о безупречности, чтобы спасти товарища, и тем самым ломает систему Ордена, доказывая, что даже запятнанное сердце способно на чистую любовь и самопожертвование.