Tositapahtumiin vuoteen 1520 sijoittuva Stockholm Bloodbath kertoo synkän luvun Ruotsin historiasta, jolloin Tukholmassa toteutettiin lähes 100 aatelisen ja siviilin joukkomurha. Annev ja hänen kasvatussiskoaan Frejan lähtevät kostoretkelle niitä vastaan, jotka murhasivat heidän perheensä Annen häissä. Tukholmassa heidät vedetään mukaan poliittiseen taisteluun Ruotsin ja Tanskan välillä. Tapahtumat vievät joukkoteloitukseen, jota johtaa Tanskan kuningas Christian II.