La historia de Katiuska está ambientada a finales del verano de 1918 y transcurre en un pueblo de Ucrania, próximo a la frontera con Rumanía, cuando el país está inmerso en una guerra civil. Katiuska, una muchacha que vivía con su abuela hasta que fue asesinada por los soviets, es rescatada por el príncipe Sergio, que la dejará al cuidado de la dueña de la posada.