"Do you really think I want war, falcon?"
-Leonid Brazhnikov (to Paulina)

World War II, 1944.
As British forces were hiring pigeons to deal with the enemy falcons of the Axis Powers and as other birds were choosing whether to sign up for the war or not, these birds thought that it would be a good idea not to participate in it and head to safer places to hide instead.

Paulina, the daughter of none other than the vicious General Von Talon, didn't want to be like her father.
Leonid, who reluctantly signed up for the Russian Navy, wanted to pursue his interests in space instead.

Both unluckily involved in the war due to their past, they managed to settle their differences and teamed up to escape from the horrible place that they were situated in.