"Mare Nostrum", Mare (deniz) ve Nostrum (bizim) anlamına gelir ve film, Alman bir kadın casusun hikayesini anlatır. Birinci Dünya Savaşı sırasında, Alman kadın casus Anna Margaretha Eichholtz, Osmanlı İmparatorluğu'nda casusluk yapmak üzere seçilir. Görevi için her şeyi göze alan Anna, aynı zamanda bir anne ve eş olarak da karmaşık duygularla mücadele etmek zorunda kalır. İstanbul'a yerleşen Anna, hem casusluk görevini yerine getirmeye çalışırken hem de hayatını tehlikeye atabilecek romantik ilişkiler içine girer. Ancak vatanı için her şeyi göze alan Anna, sonunda büyük bir fedakarlık yaparak hayatını riske atar. I. Dünya Savaşı'nın çalkantılı ortamında geçen bu gerilim ve dram dolu film, izleyicilere aynı zamanda bir kadının vatan sevgisi ve fedakarlığı üzerine düşünme fırsatı sunuyor.