Whilte trying to help Shizuka to reclaim her pet canary, they witness a portal opens in the sky and a humanoid bird riding an airplane coming out.

Meanwhile, Doraemon, Nobita, and Shizuka find Gusuke near the owl Professor Hou's house after fleeing from the same crow soldiers with the help of an ostrich taxi service.

Hou advises them to take cover as most despise humans in Birdopia, Doraemon brings "Bird Hats" which can sprout wings by wearing them, with him as a pigeon, Nobita a duck, and Shizuka a swan.

The group later realize that Hou is missing and after Doraemon learns about Phoenicia by reading the tablet using Translator Jelly, go to search for Icarus, a legendary eagle who was imprisoned in the Birdopia prison after being falsely accused of letting Seagrid get shot.

Along the way, they find a projector which projects a hologram of Mamoru Torino, a 23rd-century Ornithologist who is obsessed in creating a safe haven for birds, which eventually led to the creation of Birdopia.

The film ends with Nobita and his friends bidding farewell to everyone in Birdopia before returning to their home world with Shizuka also bringing back her pet canary.