Verimalja sijoittuu toisen maailmansodan loppuvuosiin ja kertoo suomalaisesta kersantti Myllykoskesta, joka haluaisi vain sodan päättyvän ja elää rauhassa maatilallaan nuoruudenihastuksensa Kaarinan kanssa. Sodan riistäessä paremman elämän puitteet, Myllykoski kuitenkin ajautuu rahapulan pakottamana sotilastoveriensa Lahtisen ja Koiviston kanssa etsimään myyttistä keskiaikaista maljaa, osana saksalaisten pahamaineista Waffen-SS:ää. Tarinan edetessä selviää, että maljaa etsivät lukuisat muutkin tahot, kuten mystinen Vatikaanin piispa Argentino sekä Stalinin salainen poliisi NKVD. Verimalja on yksilötarina ahneuden, hulluuden, pakkomielteen ja kutsumuksen siivittämästä syöksykierteestä kohti pimeyden sydäntä keskellä maailmansodan viimeisiä henkäyksiä.