Nobita finds a crescent-shaped island floating in the sky, and sets off with Doraemon and his friends in their secret gadget, the airship Time Zeppelin, to search for the island. On Paradapia, an ideal world they find, they meet Sonya, a perfect cat-shaped robot.