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.
Phim mở đầu với cuộc đối thoại bí ẩn về sự biến đổi của thảm thực vật và môi trường trên Trái Đất: tình trạng tan băng, khai thác cạn kiệt đất đai, nước biển dâng cao, tình trạng đô thị hóa..., một lời nói đầy giận dữ: Cơn phẫn nộ của diệp lục.Nôbita nhặt được một cây con và giúp nó hoạt động được như động vật. Cậu đặt tên cho nó là Kibô. Kibô rất ham học, thích xem tivi - đặc biệt là những chuyên mục tin tức và giáo dục
Vào những năm thế kỉ thứ 19, một cậu bé tên Nello mồ côi khi lên 2 tuổi vì mẹ cậu mất đột ngột ở Ardennes, ông của cậu - Jehan Daas sống ở một ngôi làng nhỏ vùng Flanders, đã mang cậu bé về nuôi. Một ngày nọ, Nello tìm thấy một chú chó bị đánh tới suýt chết và đặt tên cho nó là Patrasche, nhờ sự chăm sóc của Jehan, Patrasche dần hồi phục, và kể từ đó chú chó cùng Nello luôn như hình với bóng. Vì cả nhà rất nghèo, nên Nello phải giúp ông mình bán sữa, Patrasche sáng nào cũng giúp Nello mang sữa
kể về chuyện của một trăm năm trước đây, các sa mạc thành phố “Désser City” đã bị hư hỏng nghiêm trọng trong một trận chiến giữa Pokémon.Cuộc chiến đã bắt đầu do một Pokémon cụ thể. Tuy nhiên, các Pokémon bị bịt kín bởi một ai đó, và thành phố đã trở lại được như bình yên hơn bao giờ hết, một nhà nước vẫn còn trong ngày hôm nay.
Phim lấy đề tài những năm 1960 sau chiến tranh ở Nhật để viết nên một lịch sử khác, nơi mà một lực lượng siêu cảnh sát được thành lập để chống lại các phần tử khủng bố. Tồn tại bên trong lực lượng siêu cảnh sát đó là một đội ngũ hoạt động độc lập được gọi là Wolf Brigade (Lữ đoàn sói). Nhân vật chính Fuse là một người thuộc lực lượng đó, trong một lần làm nhiệm vụ anh đã chứng kiến cảnh 1 cô gái tự giật nổ quả bom ngay trước mặt mình.