第二次大戦下、首都陥落を阻止したいスターリンは、霊能者からイコン（聖像画）をモスクワに運べば持ちこたえると助言を受ける。秘密警察のマリアたちはドイツの教会からイコンを奪い、町から脱出しようとするが、そこへ謎めいたウラジーミル神父が現れる。

「オペレーション:マリア」は、極秘指令を受けた女性エージェントの孤独な戦いを描いたスパイアクションです。パルチザンを巻き込む戦闘シーンや、ミステリアスな存在であるイコン、そして影のキーパーソンとして登場するスターリンなど、虚実を織り交ぜたストーリーが観る者を深く引き込みます。