Nella città di confine di Barona, Rude è un avventuriero di grado E deriso da tutti e soprannominato "spazzino del miasma" a causa della sua totale mancanza di capacità di combattimento. La sua unica abilità, "Immunità agli stati alterati", gli permette solo di raccogliere erbe medicinali in labirinti tossici. Un giorno, mentre si diffonde la voce della scoperta di un nuovo e inesplorato labirinto, Rude viene avvicinato da un misterioso avventuriero.

Rude accetta la proposta dell'avventuriero Bayer e si unisce come portaborse al party d'élite della "Spada Scarlatta" per esplorare il nuovo labirinto. La spedizione sembra procedere senza intoppi, fino a quando il gruppo non si imbatte improvvisamente in una creatura spietata che non avrebbe dovuto trovarsi lì: un Minotauro. Tradito e abbandonato a morte dai compagni, Rude commette l'atto proibito di cibarsi della carne dei mostri per sopravvivere.

Sopravvissuto miracolosamente grazie ai poteri rigenerativi e alle nuove abilità uniche ottenute assimilando la carne del Minotauro, Rude fa ritorno in superficie. Consapevole del terribile segreto dietro la sua nuova forza, l'avventuriero decide di rintracciare i membri della "Spada Scarlatta" per regolare i conti e affrontare Bayer, l'uomo che lo ha deliberatamente usato come esca sacrificale.

Voci inquietanti iniziano a circolare all'interno della gilda di Barona riguardo a una misteriosa entità che prende di mira gli esploratori nei sotterranei. Nel frattempo, Rude continua a testare i propri limiti biologici, scoprendo che divorare specie diverse di mostri gli garantisce abilità elementali e sensoriali sempre più versatili, ma a costo di un costante isolamento sociale causato dal suo odore.

Durante un'esplorazione solitaria nei livelli più profondi del dungeon, Rude si imbatte in Elisha, una potente elfa dotata di straordinarie capacità magiche. Dopo averla assistita in una situazione critica e aver dato sfoggio delle sue doti culinarie nel preparare la carne di mostro, Rude trova in lei un'alleata inaspettata che non sembra farsi spaventare dalla sua bizzarra natura.

Consolidata l'intesa in battaglia e superate le reciproche diffidenze, Rude ed Elisha decidono ufficialmente di registrare un nuovo party presso la gilda.

Rudd ed Elysia decidono di testare la loro nuova sinergia affrontando una spedizione punitiva contro un branco di Lupi del Fulmine che infesta i livelli intermedi. Grazie alla capacità di Rudd di prevedere le scariche elettriche (potere assimilato nei pasti precedenti) e alle magie di supporto di Elysia, i due annientano il branco con estrema facilità. La notizia della fulminea ascesa di una "coppia di scarti" inizia a circolare tra le gilde di alto livello, attirando l'attenzione e l'invidia dei vecchi compagni che avevano abbandonato Rudd nel dungeon.

Having defeated the formidable Baphomet and restored peace to the village, the two prepare to use their newly acquired powers. However, they notice something odd. The source that powers the monsters' skills is not the "magic power" that humans wield, but rather the "magical essence" that permeates this world.

To find a replacement for their broken sword, the two visit Doem, a blacksmith and friend of Rudd's. At the same time, Rondo, Magnus, and Rigurd, who were exploring a labyrinth, find a sword emitting an ominous aura in its deepest part.

To save Rondo from being consumed by the curse, Rudd confronts the demonic sword. However, the sword's power is immense, and he is pushed into a defensive position. Elyssia comes to his aid, but the two are still in dire straits.

Rudd and Elyssia visit the new Abellio Labyrinth in order to defeat the "Miasma Dragon Basilista." As Rudd wields the magic sword he has acquired, he becomes confident in its rigidity, which can withstand even a blow infused with magic essence, and in the hidden power that has been newly discovered. The two were making good progress, but suddenly a tremendous roar echoed through the labyrinth—

With Elyssia's magic power depleted, Rudd takes her place and confronts Basilista alone. Rudd puts up a good fight, but is eventually cornered by the dying Basilista's desperate counterattack.