Matroschka erzählt von vier grundverschiedenen Schwestern die als Exorzisten tätig sind. Ein anonymer Auftraggeber heuert das Quartett an um eine Hafenstadt von vier Verbrechersyndikaten zu befreien, deren Oberhäupter allesamt den Pakt mit einem Dämon geschlossen haben. Präziser mit einem Feuer, Eis, Wind und Erddämon.
Um das Ziel zu erreichen, erfinden die Schwestern einen Aliasnamen um bedenkenlos in dem Stadtbereich operieren zu können, der ihnen zugeteilt wurde. Eine Schwester soll in dem lokalen Gotteshaus den guten Segen für die Mission zu empfangen, doch kurz nach Betreten der Kapelle stellt sie fest das dies nicht so läppisch wird wie im Vorfeld angenommen wurde, da sich die Priester als Gierschlünde entpuppen und die Gemeinde arg erzürnt haben. Auf ähnlich heftige Probleme stoßen die übrigen drei Schwestern. Und zwar in der Gosse, auf dem Polizeirevier sowie einem vermeintlichen Waisenheim.