Ein achtzehnjähriges Mädchen namens Fuuko Izumo ist mit einer Kraft verflucht, die sie Unluck nennt und die jedem, der ihre Haut berührt, verheerendes Unglück zufügt. Nach einem Leben in Isolation und Verlust ist sie bereit, ihrem Leben ein Ende zu setzen, als sie plötzlich von einem seltsamen, lüsternen Mann unterbrochen wird, der von ihrer Fähigkeit völlig unberührt zu sein scheint. Er ist Andy, ein unsterbliches Wesen, dessen Kraft, Undead, es ihm ermöglicht, sich von jeder Wunde zu regenerieren, was ihn unsterblich macht. Für Andy, der der Ewigkeit überdrüssig geworden ist, ist Fuukos katastrophale Berührung keine Gefahr, sondern die ultimative Gelegenheit. Er beschließt, ihre Kraft zu nutzen, um endlich den größtmöglichen Tod zu erlangen.

Ihre ungewöhnliche Partnerschaft zieht schnell die Aufmerksamkeit einer zwielichtigen Organisation namens Union auf sich. Diese Gruppe besteht aus Menschen wie ihnen, sogenannten Negators, die die Fähigkeit besitzen, bestimmte Regeln der Welt zu negieren. Die Mission der Union ist es, Quests zu verwalten, die ihnen von einem sentienten, brutalen Buch namens Apocalypse gegeben werden. Diese Quests beinhalten das Einfangen oder Neutralisieren von UMAs, konzeptuellen Monstern, die Naturphänomene oder abstrakte Regeln verkörpern, von Spoil und Burn bis hin zu Autumn und Galaxy. Wenn diese Quests nicht rechtzeitig abgeschlossen werden, führt dies zur Hinzufügung neuer, schädlicher UMAs zur Welt, und einhundert Fehlschläge werden Ragnarok auslösen, das Ende der Welt.

Nach einer gewaltsamen ersten Konfrontation sind Andy und Fuuko gezwungen, der Union beizutreten, wo sie eine vielfältige Gruppe mächtiger Negators treffen. Darunter sind Shen, ein lärmender chinesischer Kampfkünstler mit der Kraft des Untruth, die Absichten umkehrt; Gina, eine ältere Frau, die Unchange nutzt, um Objekte in ihrem aktuellen Zustand einzufrieren; Juiz, die uralte und stoische Anführerin der Union, deren Fähigkeit Unjustice andere dazu zwingt, gegen ihr eigenes Gerechtigkeitsempfinden zu handeln; und Billy, ein charismatischer Revolverheld, dessen mysteriöse Kraft verborgen bleibt. Die Serie folgt Andy und Fuuko, während sie gefährliche Missionen übernehmen, sich einander annähern und lernen, ihre Fähigkeiten auf kreative Weise zu kombinieren – etwa wenn Fuuko Kugeln mit ihrem Unluck auflädt, um sie von Andys regenerierenden Fingern abgefeuert zu bekommen.

Während sie tiefer in die Geheimnisse der Union eintauchen, weitet sich die Geschichte über einfache Monster-der-Woche-Begegnungen hinaus. Der Autumn Arc stellt Akira Kuno vor, einen Mangazeichner, dessen Kraft, Unknown, bewirkt, dass er von der Welt vergessen wird. Er besitzt ein prophetisches Buch, das enthüllt, dass die Welt in einer Zeitschleife feststeckt. Die Serie verlagert sich dramatisch, als Andy und Fuuko erfahren, dass Juiz und Victor, Andys ursprüngliche, rücksichtslose Persönlichkeit, seit Milliarden von Jahren leben und ein Artefakt namens Arche nutzen, um die Welt nach jedem Ragnarok zurückzusetzen, in einem verzweifelten Versuch, Gott endlich zu besiegen. Diese Enthüllung fällt mit dem Auftauchen von Under zusammen, einer rivalisierenden Organisation von Negators unter der Führung des verräterischen Billy, die ihren eigenen Plan haben, um die nächste Schleife zu erreichen.

Die Erzählung eskaliert im Ragnarok Arc, in dem Fuuko ermordet wird, was Andy zu einer verzweifelten Reise durch die Unterwelt zwingt, um ihre Seele von einem UMA namens Ghost zurückzuholen. Nach ihrer Wiederbelebung beschließt Fuuko, den Kreislauf der Tragödie zu beenden, indem sie in der nächsten Welt eine perfekte Union erschafft. Sie tritt an Juiz' Stelle und nutzt ihr Wissen über die vergangenen Schleifen, um die Welt zu bereisen und zukünftige Negators zu rekrutieren, bevor ihre Kräfte erwachen, und so die Unfälle zu verhindern, die ihr Leben elend gemacht haben. Dies beginnt die zweite große Saga, in der sich die Geschichte vom Überleben zu einem proaktiven, langfristigen Plan wandelt, um das Schicksal zu ändern und die Welt ein für alle Mal von Gottes grausamem Spiel zu befreien.