Câu chuyện được bắt đầu với tin một con tàu lạ chìm ngoài khơi vùng biển Bécmuđa. Vào kì nghỉ hè, nhóm bạn Nôbita bàn nhau xem đi lên núi hay xuống biển, Đôrêmon quyết định xuống biển và leo núi cùng một lúc bằng cách... xuống đáy biển. Xêkô, Chaien muốn an toàn còn Xuka không thể đi riêng với Nôbita được nên chỉ có Đôrêmon và Nôbita cùng đi với chiếc xe Baky.
Câu chuyện bắt đầu khi Nôbita được Đôrêmon mời đi một chuyến du lịch xuyên qua dải ngân hà bằng tàu lửa. Ngay ngày đầu tiên bước vào chuyến đi, Nôbita đã gặp nhiều tình huống kì lạ, rợn người khi cậu bị một tên ác quỷ và ninja hù doạ. Nôbita rủ thêm Chaien, Xêkô và Xuka cùng tham gia chuyến du lịch kì lạ này.
Câu chuyện diễn ra vào những năm 2138–43, thời điểm đó loài người đã có mặt trên khắp vài nghìn hệ sao. Một công ty được gọi là WWWA (hoặc 3WA) ra đời với nhiệm vụ giải quyết các vấn đề với quy mô lớn nhỏ khác nhau.
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.
Aoyama là 1 cậu học sinh sáng lạng, ham học học và có chút cứng đầu. Cậu ấy rất thích động não, thậm chí đã tính ra số ngày để mình trở thành người lớn. Nhưng hiện tại cậu bé vẫn chỉ là 1 học sinh lớp 4 và điều đó cũng không đến nỗi tệ lắm. Trong một ngày hè cậu đã phát hiện ra bí mật đàn chim cánh cụt xuất hiện trong thị trấn và bí ẩn của chị gái trong phòng khám nha khoa.