Fille d'un prêtre orthodoxe, Maria Petro se détourne de sa foi et de son père quand elle intègre le NKVD. A la veille de la bataille de Moscou, elle fait la connaissance de Matrona, une voyante. Maria est envoyée derrière la ligne de front afin d'y récupérer une icône miraculeuse...
L'histoire se déroule au début du 20e siècle, au cœur du prestigieux Metropolitan Opera. Un chien des rues nommé Samson, pourchassé par des chasseurs de chiens errants, trouve refuge dans ce théâtre emblématique. Là, il croise le chemin de Margot, une charmante petite chienne appartenant...