Câu chuyện bắt đầu vào một ngày, Nobita và các bạn của mình đã quyết định sẽ làm ra một bộ phim về đề tài siêu anh hùng. Và nhờ có những bảo bối thần kỳ của Doraemon, đặc biệt là “Đạo diễn Burger” – chú rô-bốt có thể giúp tạo ra những bối cảnh khác nhau trong một bộ phim, ước mơ của những người bạn nhỏ về việc làm ra một bộ phim đã trở thành hiện thực
Nôbita và Xuka cùng đi vào thế giới cổ tích nhưng không may Xuka bị lạc trong thế giới ấy. Biết được cô bé đang ở xứ Ba Tư và câu chuyện về chàng Xinbát (hay Sin-bát) có thể có một phần là sự thật, Đôrêmon, Nôbita, Chaien cùng nhau lên đường đến xứ Ba Tư huyền thoại với hướng dẫn viên du lịch Khò Khò.Ở đó họ gặp vua Harun al-Rashid và mua một chiếc thuyền để để đi tìm Xuka.
Du hành đến vương quốc loài chim là bộ phim hoạt hình Đôrêmon thứ 22 được ra mắt tại Nhật Bản và được chuyển thể thành truyện tranh. Ngoài ra, bộ phim còn có một số tên gọi không chính thức như Vương quốc loài chim.
Nobita phát hiện một chú chó hoang, và kết bạn với cậu ta. mang chú cún về nhà, giấu cha giấu mẹ nuôi và đặt tên chú ta là Ichi. Sau đó Ichi gọi được thêm một chú mèo khá dễ thương về làm mọi chuyện nhanh chóng bị bà Tamako phát hiện. Không còn cách nào khác, Doraemon và Nobita đưa cả đàn chó mèo bị bỏ trên núi về thời tiền sử thuộc kỷ Permy
Những vụ ám sát bí ẩn xảy ra khắp thế giới. Kẻ tình nghi là một điệp viên có thể truy cập những tài liệu tuyệt mật. Ở Nhật Bản, một điệp viên đột nhập vào trụ sở cảnh sát và truy cập vào những tài liệu mật liên quan đến các cơ sở của điệp viên trong tổ chức Áo Đen đến từ rất nhiều cơ quan tình báo.