러시아의 한 젊은 장군은 모스크바를 불사르고 나폴레옹의 침입을 받은 나라를 구하기 위해 새들을 희생시킨다. 이제 퇴역한 그는 과거에 불에 휩싸인 새들에 대한 기억 때문에 하루도 편할 날이 없다. 그는 나라를 구한 새들에게 은혜를 갚기 위해 멋진 개 한마리와 작전을 개시한다. 그러자 신기하게도 그를 괴롭혔던 악몽은 요술같은 꿈으로 변하게 되는데...